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

 977.有序数组的平方

题目链接： . - 力扣（LeetCode）

文章讲解： 代码随想录

视频讲解： 双指针法经典题目 | LeetCode：977.有序数组的平方_哔哩哔哩_bilibili

 思路:首先看到是有序数组,又看到有负数(负数平方后会变大),数组两头平方的值肯定是最大的,想到把他们比较放到,放到新数组中.具体的,用两个指针分别指向两头,将所指的数平方后比较,大的先放进入新数组,指针向中间靠拢. 当两个指针相等时,此时的值并未添加进入新数组,所以while(l<=r)为循环条件.

209.长度最小的子数组

题目链接： . - 力扣（LeetCode）

文章讲解： 代码随想录

视频讲解： 拿下滑动窗口！ | LeetCode 209 长度最小的子数组_哔哩哔哩_bilibili

 思路:暴力做法是遍历所有段,他段的开头结尾都是遍历数组,复杂度为O(n^2).

使用双指针,在子数组的开头结尾做改变,一个指针遍历子数组终点,另一个指针作子数组起点.

如果当前字数组和大于目标值,那么记录此刻的长度,并减小子数组长度(通过移动起点指针),条件是while(sum>=target),否则继续移动终点加长数组.

59.螺旋矩阵II

题目链接： . - 力扣（LeetCode）

文章讲解：代码随想录

视频讲解：一入循环深似海 | LeetCode：59.螺旋矩阵II_哔哩哔哩_bilibili

 思路:

从1-n^2是从外面一圈一圈向内,所以一圈是一个循环.

要定义一个不变的规则,一圈里面有1->2,3->4,5->6,7->8,这四个固定方向,所以就以前闭后开为规则,一圈一圈的填充数组.

当n为奇数时,最里面会只有一个格子,单独设置为nums[n/2][n/2]=n*n,即可

然后先写循环,条件是什么呢?圈数! `n/2` ,从哪里开始填充数组呢? 先从0,0  之后为 1,1 之后为 2,2 ....,然后怎么写这些规则的代码呢?

for(;yy<n-cir;yy++){
                matrix[xx][yy] = num++;
            }
            for(;xx<n-cir;xx++){
                matrix[xx][yy] = num++;
            }
            for(;yy>y;yy--){
                matrix[xx][yy] = num++;
            }
            for(;xx>x;xx--){
                matrix[xx][yy] = num++;
            }

先yy增大,增大到哪里呢?跟圈数有关,越往内层增大的越少,归纳一下就是 n-cir .

到第二圈的时候起点变了,怎么在代码中体现呢?让x++;y++;cir也加加