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

原创已于 2024-01-25 20:33:30 修改 · 323 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

于 2024-01-25 20:28:57 首次发布

文章讲述了如何使用双索引技巧在有序数组中找到两端平方最大的元素，以及如何用动态滑窗方法求解长度最小子数组的问题，还涉及到螺旋矩阵的边界处理。

977.有序数组的平方

这道题主要用了双索引的方式。核心思想是在存在负数的一个有序数组中，数组两端的数的平方是最大的，中间小，所以采用了两边到中间的顺序。

class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {
        if(nums.size()==0) return vector<int>();
        int left=0;
        int tmp1=0;
        int tmp2=0;
        int right=nums.size()-1;
        int K=nums.size()-1;
        vector<int> newmums(nums.size());
        
        for( left=0;left<=right;)
        {
            tmp1=nums[left]*nums[left];
            tmp2=nums[right]*nums[right];

              if(tmp1<=tmp2) 
              {
                  newmums[K]=tmp2;
                  K--;
                    right--;
                   
              }
              else{
                  newmums[K]=tmp1;
                  K--;
           
                  left++;
              }
             
              

        }
        return   newmums;
    }

};

209.长度最小的子数组

这是一种类似动态滑窗的操作，本质上是一次循环，但是在循环之中有一个把尾巴往前移的过程，以期获得最小长度。

59.螺旋矩阵II

这道题考的就是对于边界的把控，因为每次每个行列都少两个，所以想到总数/2是循环次数很重要。对于奇数;

        if(n%2==1)
        {
            res[n/2][n/2]=count;
        }