摘要: 题目 合并 k 个排序链表,返回合并后的排序链表。 示例 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 思路 借助小根堆进行,循环将数组中所有节点入堆,重写compare方法,再依次弹出创建返回的链表。 1 public List 阅读全文
posted @ 2020-07-27 15:35 垫底研究生小莫 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 题目 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 阅读全文
posted @ 2020-07-27 14:46 垫底研究生小莫 阅读(115) 评论(0) 推荐(0) 编辑