2023年3月17日
代码随想录第二天 | 有序数组的平方_leetcode 长度最小的子数组_leetcode 螺旋矩阵II_leetcode
摘要： 有序数组的平方 考虑到数组中元素存在负数的情况，数组元素平方之后，最大值存在于新数组的两边，这里采用“双指针法”可以满足时间复杂度为O(n) 若对数组中的元素平方之后再去排序，可以采用快速排序的方式，此时的时间复杂度为O(nlogn) 这里给出双指针的解法、 /** * @param {number 阅读全文
posted @ 2023-03-17 23:10 Snowy1899 阅读(16) 评论(0) 推荐(0)