代码随想录算法训练营第二天| 977. 有序数组的平方、209. 长度最小的子数组、59.螺旋矩阵二。

​力扣977. 有序数组的平方
题目链接：977. 有序数组的平方 - 力扣（LeetCode）
思路：由于数组是有序的，因此数组的最大值其实就在最左侧或者最右侧。因此本体非常适合双指针发，i指向起始位置，j指向重点位置。根据两端比较结果，用一个新数组保存。
C++代码：

class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {
        int n=nums.size()-1;
        vector<int> result(nums.size());
       for(int i=0,j=nums.size()-1;i<=j;){
           
           if(nums[i]*nums[i]<nums[j]*nums[j]){
               result[n--]=nums[j]*nums[j];
               j--;
           }
            else{
                result[n--]=nums[i]*nums[i];
                i++;
            }
       }
        return result;
    }
};

​力扣209. 长度最小的子数组
题目链接：209. 长度最小的子数组 - 力扣（LeetCode）
思路：滑动窗口。定义两个指针，初始指向起点位置，i指针每次移动一个单位，如果统计和sum超出target，j指针开始移动，sum的值会因此减少。简单来说就是只要当前sum的值大于target了，窗口就会缩小，直到找到符合条件的最小子数组为止。
C++代码：

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        int result=INT32_MAX;
        int i=0;
        int sum=0;
        int l=0;
        for(int j=0;j<nums.size();j++){
            sum+=nums[j];
            while(sum>=target){
                l=j-i+1;
                result=result<l? result:l;
                sum-=nums[i];
                i++;
            }
        }
        return result==INT32_MAX?0:result;
    }
};

​力扣59. 螺旋矩阵二
题目链接：59. 螺旋矩阵 II - 力扣（LeetCode）
思路：边界条件复杂，按照左闭右开的原则来写。
C++代码：

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        vector<vector<int>> res(n,vector<int>(n,0));
        int offset=1;
        int startx=0,starty=0;
        int mid=n/2;
        int loop=n/2;
        int count=1;
        int i,j;
        while(loop--){
            for(j=starty;j<n-offset;j++){
                res[startx][j]=count++;
            }
            for(i=startx;i<n-offset;i++){
                res[i][j]=count++;
            }
            for(;j>starty;j--){
                res[i][j]=count++;
            }
            for(;i>startx;i--){
                res[i][j]=count++;
            }
          startx++;
          starty++;
          offset++;

        }
          if(n%2==1){
                res[mid][mid]=count++;
            }
        return res;
    }
};