代码随想录算法训练营第二天|977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II
977.有序数组的平方思路:序列为非递减(递增)序列,按平方值递增排序,数组两头一定是最大和第二大的。法一(暴力解):对数组遍历平方,再进行递增排序。时间复杂度最坏O()法二:可以利用双指针法,数组特性最大第二大分别在数组两头,head指数组头,tail指数组尾,两两分别比较,大的值进行平方放尾部,小的放回头部,tail指针逐步往前遍历。该法更类似于交换排序,时间复杂度O(n),空间复杂度(1)v