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

977.有序数组的平方

题目链接：977. 有序数组的平方 - 力扣（LeetCode）

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int,int> num;
        for(int i=0;i<nums.size();i++){
            auto iter=num.find(target-nums[i]);
            if(iter!=num.end()){
                return{iter->second,i};
            }
            num.insert(pair(nums[i],i));
        }
        return {};
    }
};

209.长度最小的子数组 

题目链接：209. 长度最小的子数组 - 力扣（LeetCode）

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

59.螺旋矩阵

题目链接：59. 螺旋矩阵 II - 力扣（LeetCode）

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

            x++;
            y++;
            offset+=1;

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

    }
};

双指针滑动窗口一开始都没写出来，后面要多复习