摘要: [抄题]: 给出一个链表,每个节点包含一个额外增加的随机指针可以指向链表中的任何节点或空的节点。 返回一个深拷贝的链表。 [思维问题]: [一句话思路]: 完完全全地复制,否则不好操作。 1->1`->2->2`->3->3`->4->4` 紧随其后地复制,再拆开 [输入量]:空: 正常情况:特大: 阅读全文
posted @ 2017-12-31 22:44 苗妙苗 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 方法一:堆 [抄题]: 合并k个排序链表,并且返回合并后的排序链表。尝试分析和描述其复杂度。 [思维问题]: [一句话思路]: 堆的基本操作 [输入量]:空: 正常情况:特大:特小:程序里处理到的特殊情况:异常情况(不合法不合理的输入): [画图]: [一刷]: [总结]: 用比较函数+堆的做法 两 阅读全文
posted @ 2017-12-31 11:43 苗妙苗 阅读(298) 评论(0) 推荐(0) 编辑