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

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

Day2打卡 2h

977.有序数组的平方

注意点：

1、初步想法会是快速排序，但这个的时间复杂度是O(nlogn)
2、因为这个题目是有复数的有序数组，所以数值的平方最大值一定在两边。用双指针法的时间复杂度O(n).

209.长度最小的子数组

注意点

1、暴力解法，使用2个for循环进行暴力查找，时间复杂度是O（n2）
2、滑动窗口法，不断调节子序列的起始位置和终止位置。时间复杂度O(n)

59.螺旋矩阵

没有思路！

注意点

1、核心是循环不变量，上行下行左列有列用四个for循环。