977.数组其实是有序的, 只不过负数平方之后可能成为最大数了。
那么数组平方的最大值就在数组的两端,不是最左边就是最右边,不可能是中间。
双指针法,i指向起始位置,j指向终止位置。
定义一个新数组result,和A数组一样的大小,让k指向result数组终止位
比较让两端较大的数平方保存新数组中;更新下标
循环条件需要注意
for (int i = 0, j = A.size() - 1; i <= j;
209.长度最小的子数组
滑动窗口
while (sum >= s) {
subLength = (j - i + 1); // 取子序列的长度
result = result < subLength ? result : subLength;
sum -= nums[i++]; // 这里体现出滑动窗口的精髓之处,不断变更i(子序列的起始位置)
}
59.59.螺旋矩阵II
1.循环不变量(左闭右开);
2‘循环n/2圈,奇数给中间单独赋值;
3.每一圈起始终点变化;
4更新起始点;