2019年12月24日
积水问题
摘要： 乌龟家的屋顶是凹凸不平的，所以每次雨后都会积水。为了知道屋顶是否会在暴雨后塌掉，他把屋顶的形 状给了你，希望你帮他计算暴雨后屋顶的积水总量。 乌龟的屋顶由顺次排在同一水平线上的 n 个宽度为 1、高度为整数 (分别给出) 的瓦片组成。例如给定n = 5，瓦片的高度分别为 4, 2, 3, 5, 1， 阅读全文
posted @ 2019-12-24 15:16 0x8023 阅读(548) 评论(0) 推荐(0)
2019年11月9日
23. 合并K个排序链表
摘要： 合并 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 阅读(102) 评论(0) 推荐(0)
21. 合并两个有序链表
摘要： 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 示例： 输入：1->2->4, 1->3->4 输入：1->2->4, 1->3->4 输出：1->1- 阅读全文
posted @ 2019-11-09 15:37 0x8023 阅读(120) 评论(0) 推荐(0)