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

977. 有序数组的平方 - 力扣（Leetcode）

复习一下双指针，一前一后，对比平方的大小，大的就放入结果数组，最后使用reverse反转一下就可以了。

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

 209. 长度最小的子数组 - 力扣（Leetcode）

一开始用暴力法试了一下，第 18个测试用例会挂掉，后来使用滑动窗口，比较好理解，就是两个指针维系着一块长度去匹配，注意判断是要使用while，因为去掉一个元素有可能还是会满足条件

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

59. 螺旋矩阵 II - 力扣（Leetcode） 

 螺旋矩阵磕磕绊绊的，注意区分奇偶以及循环中++的意思执行完循环，对应的变量还是会+1的，不要把边界搞混了 ，应该得再刷。

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        vector<vector<int>>res (n,vector<int>(n,0));
        int x=0;
        int y=0;
        int loop=n/2;
        int mid=n/2;
        int num=1;
        int offset=1;
        while(loop--)
        {
            int i=x;
            int j=y;
            for(;j<n-offset;j++)//00=1 01=2
            res[i][j]=num++;
            for(;i<n-offset;i++)//02=3 12=4
            res[i][j]=num++;
            for(;j>y;j--)//22=5 21=6
            res[i][j]=num++;
            for(;i>x;i--)//20=7 10=8
            res[i][j]=num++;

            offset++;
            x++;
            y++;
        }
        if(n%2!=0)//单数中心有个空的，加上
        res[mid][mid]=num;
        return res;
    }
};