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

977.有序数组的平方

题目：有序数组的平方LeetCode977

nums = [-4，-1，0，3，10]

Output = [0，1，9，16，100]

方法：①暴力求解  ②双指针法

 使用双指针，res指针需要从最大值往前平移一位。

209.长度最小的子数组 

题目：长度最小的子数组LeetCode209

target = 7 ，nums = [2，3，1，2，4，3]

Output ：2

方法：①暴力  ②滑动窗口

 59.螺旋矩阵II

题目：螺旋矩阵 LeetCode 59

给定一个正整数 n，生成一个包含 1 到 n^2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。

输入: n = 3 

输出: [ [ 1, 2, 3 ],

           [ 8, 9, 4 ],

           [ 7, 6, 5 ] ]

方法：

• 填充上行从左到右
• 填充右列从上到下
• 填充下行从右到左
• 填充左列从下到上

  遵循统一左闭右开。