题目 | 考察内容 | 思路 | 踩坑 |
---|---|---|---|
977.有序数组的平方(easy) | 双指针、数组 | 不论数组中有正有负、全正还是全负,取平方后最大的数值必定在两端中。那么双指针指向首尾,倒序遍历result数组,并判断双指针数值大小,移动指针即可。 | |
209. 长度最小的子数组 | 数组、滑动窗口 | 遍历右窗口,计算整个窗口的累加值,当sum>=target时,记录长度并滑动左窗口 | 滑动左窗口时需要减去左窗口的值,即sum-=nums[start++] |
题目 | 考察内容 | 思路 | 踩坑 |
---|---|---|---|
977.有序数组的平方(easy) | 双指针、数组 | 不论数组中有正有负、全正还是全负,取平方后最大的数值必定在两端中。那么双指针指向首尾,倒序遍历result数组,并判断双指针数值大小,移动指针即可。 | |
209. 长度最小的子数组 | 数组、滑动窗口 | 遍历右窗口,计算整个窗口的累加值,当sum>=target时,记录长度并滑动左窗口 | 滑动左窗口时需要减去左窗口的值,即sum-=nums[start++] |