摘要：
合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6 解:这道题一种方法是分治，最小粒度是每两个链表合并 将 kk 个链表配对并将同一对中的链表合并；第一轮合并以后 阅读全文
posted @ 2020-07-04 20:37
大老虎打老虎
阅读(170)
评论(0)
推荐(0)
摘要：
给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。 示例： 输入：A: [1,2,3,2,1]B: [3,2,1,4,7]输出：3解释：长度最长的公共子数组是 [3, 2, 1] 。 提示： 1 <= len(A), len(B) <= 10000 <= A[i], B[i 阅读全文
posted @ 2020-07-04 20:32
大老虎打老虎
阅读(156)
评论(0)
推荐(0)
摘要：
给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。 示例： matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15]],k = 8, 返回 13。 解:这个 阅读全文
posted @ 2020-07-04 20:14
大老虎打老虎
阅读(330)
评论(0)
推荐(0)
浙公网安备 33010602011771号