【数组】|代码随想录算法训练营第2天| 977.有序数组的平方 、209.长度最小的子数组 、59.螺旋矩阵II 、【总结】
刷题神器代码随想录往期回顾>【数组】|代码随想录算法训练营第1天|704.二分查找、27.移除元素题目977.有序数组的平方题目:题目链接文章:文章讲解视频:视频讲解第一想法暴力求解,全部求平方然后再重新排序,时间复杂度是O(n+nlogn)学后思路有序数组的平方根,前提是数组是一个非递减顺序的要求,所以最大值在两边,最小是在中间,所以使用双指针由两边往中间遍历,产生的结果就是从最大到最小。时间复