排序
Cheryl_l
这个作者很懒,什么都没留下…
展开
-
【Leetcode】解题笔记 4 (归并排序)——148. 排序链表
题目描述 在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序 示例1 输入: 4->2->1->3 输出: 1->2->3->4 示例2 输入: -1->5->3->4->0 输出: -1->0->3->4->5 解题思路 归并排序 总的思路就是把链表断为等长的链表,从较短的链表开始排序,然后将排序后的链表继续排序,直到整个链表排序完成,具体步骤以示例2为例: step1:(-1->5)-原创 2020-07-11 15:38:14 · 163 阅读 · 0 评论 -
【Leetcode】解题笔记 1 (归并排序)——378.有序矩阵中第k小的元素
378.有序矩阵中第k小的元素 题目描述 给定一个 n×nn \times nn×n矩阵,其中每行和每列元素均按升序排序,找到矩阵中第kkk 小的元素。 请注意,它是排序后的第 kkk 小元素,而不是第kkk个不同的元素 示例 matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15] ], k = 8, 返回 13 提示 你可以假设 kkk 的值永远是有效的,1≤k≤n21 ≤ k ≤ n^21≤k≤n2 解题思路 归并排序 矩阵中,每行l原创 2020-07-02 16:08:14 · 237 阅读 · 0 评论