2019年7月9日
复杂链表的复制
摘要： 思路： 时间复杂度为O（N） 第一步 按照顺序复制每一个结点，并且把复制过的结点放在被复制结点的next指针后面： 第二步 复制其中的随机指针 第三步 分开上下两个单链表： 方法二： 空间换时间，哈希表： 阅读全文
posted @ 2019-07-09 16:31 Austin_anheqiao 阅读(117) 评论(0) 推荐(0) 编辑
二叉树中和为某一值的路径
摘要： 思路： 题目的路径是根节点到叶节点，所以这个整数肯定是足够大的，一定能到叶节点的。 使用深度优先遍历方法，利用栈的思想，先将叶节点放入栈，最后记得弹出，返回父节点。 阅读全文
posted @ 2019-07-09 11:01 Austin_anheqiao 阅读(164) 评论(0) 推荐(0) 编辑