摘要: 题目链接 1038. 从二叉搜索树到更大和树 题目分析 题目要求我们把大于等于当前结点的值累加起来然后替换掉该结点原来的值。考虑到这是一棵二叉搜索树,我们从右子树开始的中序遍历就是倒序数组。 我们需要一个pre指针指向前一个结点,就可以获得比你大的结点值之和,再加上当前结点的值就可以满足题目。 代码 阅读全文
posted @ 2020-06-26 21:17 ZJPang 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目链接 797. 所有可能的路径 题目分析 这个题,给了一个有向图的背景,然后要求我们把所有满足条件的路径都输出出来,看到返回值上的List<List>,刷题量比较多的人都知道这种一般都是回溯法解决。 代码实现 class Solution { public List<List<Integer>> 阅读全文
posted @ 2020-06-26 18:46 ZJPang 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目链接 面试题 02.01. 移除重复节点 思路分析 原题 这个题其实很简单,我们拿一个缓冲区去记录出现过的数字就可以了。如果缓冲区中有当前结点的值的话,我们直接跳到下一个,否则我们就把当前结点纳入到缓冲区中,并且使上一个结点的next指针指向当前结点,当然还要把当前结点的next指针指向空。 这 阅读全文
posted @ 2020-06-26 10:10 ZJPang 阅读(129) 评论(0) 推荐(0) 编辑