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 和右窗口下标