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

977. 有序数组的平方

双指针，新数组用k；

由于已经排序，所以比较两侧数据即可；

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

        return ans;
    }
};

209. 长度最小的子数组

这道题需要注意的就是用while循环，使得sum减小到小于target,一次可能不够；

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

59. 螺旋矩阵 II

设置四个边界，然后对边界不断缩小，注意边界换的变量要对之前不变的变量进行增减；比如t在第一个遍历中是不变量，第二个遍历中作为变量，就要在此之前++；

class Solution
{
public:
    vector<vector<int>> generateMatrix(int n)
    {
        vector<vector<int>> mat(n, vector<int>(n)); 
        int l = 0; int r = n-1; int t = 0;int b = n-1;
        int tar = n*n; int num = 1;
        while(num<=tar)
        {
            for(int i=l;i<=r;++i) mat[t][i] = num++;
            t++;
            for(int i=t;i<=b;++i) mat[i][r] = num++;
            r--;
            for(int i=r;i>=l;--i) mat[b][i] = num++;
            b--;
            for(int i=b;i>=t;--i) mat[i][l] = num++;
            l++;
        }
        return mat;
    }
};