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

Leetcode 977 有序数组的平方 

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

重点：双指针的用法 本题应该分左右指针，分别从最左边和最右边依次选取平方最大的数，将其平方按倒序存入将要返回的数组中（就是说从arr[n]开始往arr[0]的方向存）

收获：更加熟练的掌握了双指针的用法及思想 本题较为简单

class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {
        //双指针
        //新建一个vec
        vector<int> ans;
        //比较左边指针和右边指针的绝对值
        int front =0,back=nums.size()-1;
        //front 和 back是可以相等的所以下面有等于号
        //不加等号会落下一个元素
        while(front<=back){
            if(nums[front]<=0) nums[front]=-nums[front];
            if(nums[back]<=0) nums[back]=-nums[back];
            ans.push_back(max(nums[front]*nums[front],nums[back]*nums[back]));
            if(nums[back]>=nums[front]) back--;
            else front++;
        }
         front = 0;
         back=nums.size()-1;
        while(front<=back){
            int temp = ans[front];
            ans[front] = ans[back];
            ans[back] = temp;
            front++;
            back--;
        }
        return ans;
    }
};

Leetcode 209 长度最小的子数组

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

遇到的困难：一开始暴力 然后超时了 

重点：滑动窗口的思想（其实在该题目中体现出的本质上也属于双指针的一种），一开始要循环的是结尾的指针，而不是开头的指针。如果循环开头的指针的话，因为不知道结尾指针要落在哪里，最后又会变成暴力破解。所以令begin=0，使end指针一直往后移动，直到出现begin和end之间的数字之和sum大于target的情况，记录滑动窗口的长度:（end-begin+1）。此时begin指针开始移动，如果往后移动一格之后，sum还是大于target，此时的滑动窗口变短了 更新滑动窗口的长度。继续移动begin，如果sum小于target了，则end继续后移，以此类推，直到end=nums.size()，然后begin正常前移看一下还有没有符合条件的滑动窗口，之后过程结束。

自身不足之处：关于界限的设置不够熟练，有时候不明白设置某个界限的依据。

class Solution {
public:
    int minSubArrayLen(int target, vector<int>& nums) {
        //首先看存不存在
        int max = 0;
        for(int i = 0;i<nums.size();i++){
            max+=nums[i];
        }
        if(max<target) return 0;
        int sub = INT32_MAX;
        int count = 0;
        int result=0;
        int begin = 0;
        //滑动窗口 先确定结束位置
        for(int end = 0; end < nums.size(); end++){
            result+=nums[end];
            
            //当result大于target时 开始移动开头元素
            while(result>=target){
                count = end-begin+1;
                result-=nums[begin++];
                sub=min(sub,count);
            }
        }
        return sub;
    }
};

Leetcode 59 螺旋矩阵II 

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

本题难点：找到循环的方法 其他不难 在开始时要先申请空间 

重点：在每个方向遍历的时候不可以一次性遍历全部的格子，因为这样会造成每个方向遍历时所i需要进行的操作不一样。除此之外，在经过四个方向一轮的循环之后，要记得更改起始位置，比如说上一轮是（0，0）开始的，那么下一轮就是（1，1）开始。 还有就是如果n为奇数，那么最后一轮循环需要单独考虑，因为只有一个位置。

遇到的困难：搞不清每个方向循环时的边界 导致最后遍历出的结果不对

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        //n表示了矩阵的宽度
        vector<vector<int>> ans;

        //定义一个大小相同的矩阵
        for(int i = 0;i<n;i++){
            vector<int> row;//定义每一列
            for(int j = 0; j < n; j++){
                row.push_back(0);
            }
            ans.push_back(row);
        }

        //下面进行螺旋式遍历 放置这些元素
        //四步一循环
        if(n%2==1) ans[n/2][n/2]=n*n;//奇数情况
        int p=0,q=0;//p和q是每一轮的起点
        int counter=n/2;
        int num=1;
        for(int count=0;count<counter;count++){
            int i=p,j=q;//起始位置
            //先往右走 空出该行最后一个格子 这样能保证四个方向走的格子数一样
            for(; j<n-1; j++){
                ans[p][j]=num++;
            }
            //再往下走 空出该列最后一个格子
            for(;i<n-1; i++){
                ans[i][j]=num++;
            }
            //再往左走 空出该行第一个格子 
            for(; j>q; j--){
                ans[i][j]=num++;
            }
            //再往下走 空出该列最后一个格子
            for(;i>p; i--){
                ans[i][j]=num++;
            }
            n--;
            p++;
            q++;
        }
        
        return ans;
    }
};