Fork me on GitHub
摘要: 给定一个 n x n 矩阵,其中每行和每列元素均按升序排序,找到矩阵中第k小的元素。请注意,它是排序后的第 k 小元素,而不是第 k 个不同的元素。 示例: matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15]],k = 8, 返回 13。 提示:你可以 阅读全文
posted @ 2020-04-19 12:51 西西嘛呦 阅读(627) 评论(0) 推荐(0)
摘要: 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6 思路:每次两两合并,然后将合并的结果重新添加到列表中,直到只剩下一个链表。 # Definition for 阅读全文
posted @ 2020-04-19 12:32 西西嘛呦 阅读(689) 评论(0) 推荐(0)