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