2023年12月28日
代码随想录day 02 双指针 滑动窗口 螺旋矩阵
摘要： 有序数组的平方题目如下： 如果是可以使用O（nlogn）或以上复杂度的算法，本题可以简单的先平方一遍，然后使用排序算法就可以了 但是要求使用O（n）复杂度的算法，那么我首先想到的是昨天的快慢指针类似的想法： 我想先平方一次数组，然后从中间开始排序，如下 但是运行之后发现从中间开始进行相邻元素的比较好 阅读全文
posted @ 2023-12-28 20:28 又见鸣蜩 阅读(13) 评论(0) 推荐(0)