摘要: 题目描述: 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6 思路分析: 利用辅助空间求解,用最大堆来存链表中的每个节点,再一次一次从堆中取出,建表。 需要注意 阅读全文
posted @ 2019-09-02 21:55 Fzu_LJ 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一些标记了宽度和高度的信封,宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候,这个信封就可以放进另一个信封里,如同俄罗斯套娃一样。 请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封(即可以把一个信封放到另一个信封里面)。 说明:不允许旋转信 阅读全文
posted @ 2019-09-02 21:03 Fzu_LJ 阅读(447) 评论(0) 推荐(0) 编辑