day2 有序数组的平方 长度最小的子数组 螺旋矩阵

- 有序数组的平方
    - 先平方,再排序
        - O(nlogn)
    - 我来排序
        - 因为给出的数组是排好序的,因此平方后最大的元素肯定在两边,所以用双指针,在插入元素时比较更大者即可

- 长度最小的子数组
    - 暴力解法会超时
    - 滑动窗口
        - 先前没接触过,看卡哥代码照葫芦画瓢捋思路,现在感觉还很乱,再去捋捋思路
            - 本质上还是双指针,之所以能滑动是因为,i位置只会向后移找最小长度

- 螺旋矩阵II
    - 最重要的是找出一个共同的写法把循环延续下去,而不要螺旋时不停在改变
    - 注意好边界,小心数组越界

你可能感兴趣的:(c++,leetcode)