分治思想
allesistgut
这个作者很懒,什么都没留下…
展开
-
【力扣】(困难)23 合并K个升序链表 --- 分治思想
23 合并K个升序链表 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/merge-k-sorted-lists 给你一个链表数组,每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中,返回合并后的链表。 示例 1: 输入:lists = [[1,4,5],[1,3,4],[2,6]] 输出:[1,1,2,3,4,4,5,6] 解释:链表数组如下: [ 1->4->5, 1->3->4, 2->.原创 2020-11-20 10:38:47 · 268 阅读 · 0 评论 -
【剑指 Offer 随笔】11 旋转数组的最小数字 -- 二分法
11 旋转数组的最小数字 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/ 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组[3,4,5,1,2]为[1,2,3,4,5]的一个旋转,该数组最小值为1。 示例1: 输入:[2,2,2,0,1] 输出:0 解题思路:(1)二分法:搜索.原创 2020-10-10 11:30:02 · 96 阅读 · 0 评论