LeetCode-Day2-977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II ，

977.有序数组的平方:

双指针法，原来数组是有序的，说明平房之后最左和最右两边的平方和是最大的，比较最大的插入新的vector数组，然后移动指针选下一个元素进行比较。

class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {
        int left= 0;
        int right = nums.size()-1;
        int k =right;
        vector<int> res(nums.size(),0);
        while(left<=right){
            if(nums[left]*nums[left]<nums[right]*nums[right]){
                res[k--] = nums[right]*nums[right];
                right--;
            }
            else{
                res[k--] = nums[left]*nums[left];
                left++;
            }
        }
        return res;
    }
};

209:长度最小的子数组

接下来就开始介绍数组操作中另一个重要的方法：滑动窗口。

所谓滑动窗口，就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。

在暴力解法中，是一个for循环滑动窗口的起始位置，一个for循环为滑动窗口的终止位置，用两个for循环 完成了一个不断搜索区间的过程。

那么滑动窗口如何用一个for循环来完成这个操作呢。

首先要思考 如果用一个for循环，那么应该表示 滑动窗口的起始位置，还是终止位置。

如果只用一个for循环来表示 滑动窗口的起始位置，那么如何遍历剩下的终止位置？

此时难免再次陷入 暴力解法的怪圈。

所以 只用一个for循环，那么这个循环的索引，一定是表示 滑动窗口的终止位置。

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        int res = INT_MAX;
        int sum = 0;
        int i = 0;
        int sub_length = 0;
        for(int j = 0;j<nums.size();j++){
            sum +=nums[j];
            while(sum>=target){
                sub_length = j-i+1;
                res= res<sub_length?res:sub_length;
                sum -=nums[i++];    //这里体现出滑动窗口的精髓之处，不断变更i（子序列的起始位置）
            }
        }
        return res == INT_MAX?0:res;
        }
    
};

59.螺旋矩阵II

        注意循环绘制的时候区间问题，统一左闭右开，一圈一圈，最外边一圈结束之后，再里边一圈，起始的startx和starty要全部+1，n的奇数偶数决定了最终间是否需要补充元素。