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

977.有序数组的平方

题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/

看了卡哥的视频，了解了双指针的想法，之前是直接扔到数组里所有平方再排序，现在懂得双指针的思想了。

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

209. 长度最小的子数组

也是看了视频之后尽力地去理解双指针，
理解到滑动窗口结束的条件就是j(终止位置j到达数组边界的时候。
先把从0到j所有的元素加在一起，再依次减去左边位置上的元素。

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

59.螺旋矩阵II

看了另一个口诀视频，感觉能写出来了

右下左上跑
跑完就缩圈
剩余单行列
直接遍历完

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
         vector<vector<int>> ans(n, vector<int>(n, 0));
         int num=1;
         
        int left=0,right=n-1, top=n-1, bottom=0;
        while((left<right)&&(top>bottom)){
            for(int i = left;i<right;i++){ans[bottom][i]=num;num++;}
            for(int j = bottom;j<top; j++){ans[j][right]=num;num++;}
            for(int k = right;k>left;k--){ans[top][k]=num;num++;}
            for(int l= top;l>bottom;l--){ans[l][left]=num;num++;}
            left++;right--;top--;bottom++;
        }
        if(left==right){
            for(int a=bottom;a<=top;a++){
                ans[a][left]=num;
                num++;
            }
        }else if(bottom==top){
            for(int b=left;b<=right;b++){
                ans[bottom][b]=num;
                num++;
            }
        }
        return ans;
    }
};