一叶浮尘

分类

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

/ 注册

TA的专栏 192篇文章 513人订阅

小白学习java Spring

17篇文章 1013人学习

小白刷剑指offer

70篇文章 7707人学习

小白刷Leetcode

50篇文章 1915人学习

小白学习MySQL

1篇文章 974人学习

一只名叫渺小的大象

14篇文章 1268人学习

测试开发工程师的日常&求职指导

31篇文章 5999人学习

进击的测试开发工程师2.0

9篇文章 1013人学习

全部文章（共187篇）

leetcode-树练习-binary-tree-level-order-traversal2 来自专栏

给定一个二叉树，返回该二叉树由底层到顶层的层序遍历，（从左向右，从叶子节点到根节点，一层一层的遍历）例如：给定的二叉树是{3,9,20,#,#,15,7},很简单，反转一下就行啊。 /** * Definition for binary tree * public class TreeNode ...

2020-04-04

1 849

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

二叉树层次遍历这一次的解法与之前写法相比更简洁了一些。 /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; ...

2020-04-04

13 1545

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

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

2020-04-04

2 952

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

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

2020-04-04

2 939

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

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

2020-04-04

0 1091

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

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

2020-04-04

0 901

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

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

2020-04-04

3 943

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

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

2020-04-04

0 755

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

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

2020-04-04

0 782

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

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

2020-04-03

5 1233