一叶浮尘

题解

Java笔记(1) leetcode(4) MYSQL(1) Spring(13) 我的第一个专栏(47) 毒鸡汤(19) 第二个测试专栏(2)

/ 注册

全部文章 / 题解（共97篇）

leetcode-树练习-balanced-binary-tree 来自专栏

判断给定的二叉树是否是平衡的在这个问题中，定义平衡二叉树为每个节点的左右两个子树高度差的绝对值不超过1的二叉树这道题目在剑指offer里面练习过，一般二叉树的题用递归就可以解决，但是这道题该递归函数，既要承载是否为平衡树的判断，又要承载高度的计算，所以需要想一种方法将这两种结果融合在一起。 pub...

2020-04-04

2 800

leetcode-树练习-populating-next-right-pointers-in-each-node2 来自专栏

继续思考"Populating Next Right Pointers in Each Node".这道题如果给定的树可以是任意的二叉树呢?你之前的给出的算法还有效吗?注意：你只能使用常量的额外内存空间层次遍历方法简单修改之后就能解决这道题目。改写之前的递归做法应该也能解决问题。层次遍历也完全不...

2020-04-04

2 730

leetcode-树练习-populating-next-right-pointers-in-each-node 来自专栏

这道题目不知道重点在考察什么。填充所有节点的next指针，指向它右兄弟节点。如果没有右兄弟节点，则应该将next指针设置为NULL。初始时，所有的next指针都为NULL 注意：你只能使用常量级的额外内存空间可以假设给出的二叉树是一个完美的二叉树(即，所有叶子节点都位于同一层，而且每个父节点...

2020-04-04

0 968

leetcode-树练习-path sum 2 来自专栏

这道题目和是path-sum的变形，其实还是比较简单的。我再重复写一遍之前的代码好了。啊啊啊，重复使得我加深印象。我热爱重复清明节刷的第四道题目。给定一个二叉树和一个值sum，请找出所有的根节点到叶子节点的节点值之和等于sum的路径，例如：给出如下的二叉树，sum=22，解题代码 /** *...

2020-04-04

0 768

leetcode-树练习-path-sum 来自专栏

这道题目和之前前序遍历非递归实现&根节点到叶子节点的所有路径表示的数字之和这两道题目都是一样的。用同样的思路进行请求就可以了啊。也不用递归了其实。其中在叶子节点的处理逻辑上会有一些细微的差别。给定一个二叉树和一个值sum，判断是否有从根节点到叶子节点的节点值之和等于sum的路径，例如： ...

2020-04-04

3 831

leetcode-树练习-binary-tree-maximum-path-sum 来自专栏

这道题目其实是带有一点动态规划的思想在里面，但是也有递归的求解思想在理解，因为我们需要用递归实现动态规划。清明节假期刷的第二道题目。给定一个二叉树，请计算节点值之和最大的路径的节点值之和是多少。这个路径的开始节点和结束节点可以是二叉树中的任意节点例如：给出以下的二叉树，解题代码如下： /**...

2020-04-04

0 633

leetcode-树练习-sum-root-to-leaf-numbers 来自专栏

假期里面练习的第一道题目，这个假期的目标是leetcode刷完二叉树和贪心算法的练习。这道题目和前道非递归前序遍历二叉树是一模一样的套路，照着之前的思路写就可以了。给定一个仅包含数字0-9的二叉树，每一条从根节点到叶子节点的路径都可以用一个数字表示。例如根节点到叶子节点的一条路径是1->2...

2020-04-04

0 668

leetcode-树练习-binary-tree-preorder-traversal 来自专栏

求给定的二叉树的前序遍历。例如：给定的二叉树为{1,#,2,3},非递归前序遍历二叉树思路和后续是一样的，用两个Stack来辅助我们进行。 /** * Definition for binary tree * public class TreeNode { * int val; *...

2020-04-03

5 1084

leetcode-树练习-binary-tree-postorder-traversal 来自专栏

求给定的二叉树的后序遍历。例如：给定的二叉树为{1,#,2,3},用非递归的方法实现二叉树的后续遍历。之所以能用递归是因为具有栈的属性，因此在非递归的做法中往往要活用栈和队列这个数据结构。优秀了，其实就是这么简单。用一个栈保存待加入result的节点，用另外一个栈保存当前节点访问的状态值，根据不同...

2020-04-02

3 683

leetcode-树练习-minimum-depth-of-binary-tree 来自专栏

求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path...

2020-04-02

0 815