摘要: 乌龟家的屋顶是凹凸不平的,所以每次雨后都会积水。为了知道屋顶是否会在暴雨后塌掉,他把屋顶的形 状给了你,希望你帮他计算暴雨后屋顶的积水总量。 乌龟的屋顶由顺次排在同一水平线上的 n 个宽度为 1、高度为整数 (分别给出) 的瓦片组成。例如给定n = 5,瓦片的高度分别为 4, 2, 3, 5, 1, 阅读全文
posted @ 2019-12-24 15:16 0x8023 阅读(512) 评论(0) 推荐(0) 编辑
摘要: 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 示例: 输入: 输入: [ [ 1->4->5, 1->4->5, 1->3->4, 1->3->4, 2->6 2->6 ] ] 输出: 1->1 阅读全文
posted @ 2019-11-09 16:06 0x8023 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 示例: 输入:1->2->4, 1->3->4 输入:1->2->4, 1->3->4 输出:1->1- 阅读全文
posted @ 2019-11-09 15:37 0x8023 阅读(115) 评论(0) 推荐(0) 编辑