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

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

时间:2023-02-16 22:00:17浏览次数:56  
标签:977 平方 螺旋 随想录 矩阵 数组 滑动

有序数组的平方解法:双指针

  1, 因为最大值只可能是原数组的最左端方或最右端方取得, 最小值无法确定, 所有从右边开始赋值

长度最小的子数组: 滑动窗口

  1, 滑动模板

滑动窗口 滑动过程 
for(int right=0;right<len;right){
    ...
    while(满足条件){
        ...
        left++;
    }
}

螺旋矩阵: 循环不变量

  1,采用左闭右开的方式

  2,每圈都要初始化起始坐标 (因为一圈后i=0,j=0回到第一圈起点, 不初始化坐标 会导致起点错误);

       3, 限制条件 (循环几圈) 以及起点和边界offset

标签:977,平方,螺旋,随想录,矩阵,数组,滑动
From: https://www.cnblogs.com/Liu5419/p/17128466.html

相关文章