9月28日面试题 17.09. 第 k 个数题目读了半天没看懂没法做看题解: 具体就是把从1开始 循环*3 *5 *7 也就是说 1- 3 5 7- 9 15 21 35 49 为三轮从当前最小值开始乘选择优先队列来拿出当前所有值的最小值出来 因为是要找第k个周赛第三题2420. 找到所有好下标暴力做法 再怎么剪枝也过不了看题解 1、动态规划2、双滑动窗口左窗口[0,k-1] 右窗口[k+1,n-k]对于左窗口来说 只需要找到当前递增的最右下标 如果最右下标 大于左窗口的左指针 那么就不符合右窗口同理 找到当前递减的最右下标 如果右窗口的右下标大于最右下标就不符合每次窗口移动都需要更新两个最右下标 只需要比较当前k与k-1 和 右窗口+1 和右窗口下标