代码随想录day02| 有序数组的平方|长度最小的子数组|螺旋矩阵II

 1.有序数组的平方

题目：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

1.双指针法

利用一个快指针和慢指针：

比较下标为fast和slow的数组值的平方，并定义一个与原数组大小相同的新数组。

 若下表为fast的元素的值大于slow的，将fast元素的值放入新数组，fast同时右移1位；

slow的同理。若fast=slow代表循环即将结束。

class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {
        int pre=0;
        int last=nums.size()-1;
        vector<int>arr(nums.size(),0);
        int i=last;
        while(pre<=last)
        {
            if(nums[pre]*nums[pre]>nums[last]*nums[last])
            {
                 arr[i--]=nums[pre]*nums[pre];
                 pre++;
            }
            else
            {
                arr[i--]=nums[last]*nums[last];
                last--;
            }
        }
        return arr;
    }
};

 2.暴力解法

将数组所有元素的值平方，并使用sort函数排序

class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {
        int n=nums.size();
        for(int i=0;i<n;i++)
        {
            nums[i]=nums[i]*nums[i];
        }
        sort(nums.begin(),nums.end());
        return nums;
    }
};

 2.长度最小的子数组

题目：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

1.双指针法

定义下标i,j。如下图演示的过程：

 若下标为i，j之间数组元素值的和（sum）不小于target，sum的值减去nums[i],i向后移一位，以此类推

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

    }
};

3.螺旋矩阵II

题目：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

需要注意每次循环的起始位置和终止位置一致，比如都是左闭右开或者左开右闭（否则会出现循环紊乱），循坏次数为n/2；

若n为奇数，则需给nums[n/2][n/2]赋值

class Solution { 
    public: 
    vector<vector<int>> generateMatrix(int n) 
    { 
        vector<vector<int>> nums(n,vector<int>(n));  
         int i=0,j=0; 
         int k=1; 
         int count=1; 
         int f=0; 
         int round=n/2; 
         while(round>0)
          { 
              i=f; j=f; 
              for(j=f;j<n-k;j++) 
               { 
                  nums[i][j]=count; 
                  count++;
               } 
              for(i=f;i<n-k;i++) 
              { 
                  nums[i][j]=count++; 
              } 
              for(j=n-k;j>f;j--) 
              nums[i][j]=count++;

        for(i=n-k;i>f;i--)
        {
            nums[i][j]=count++;
        }
        k++;
        round--;
        f++;
    }
       if(n%2==1)
       nums[n/2][n/2]=n*n;
    return nums;
    
}
};

一入循环深似海，痛啊