一叶浮尘

分类

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

/ 注册

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

小白学习java Spring

17篇文章 1013人学习

小白刷剑指offer

70篇文章 7707人学习

小白刷Leetcode

50篇文章 1895人学习

小白学习MySQL

1篇文章 960人学习

一只名叫渺小的大象

14篇文章 1268人学习

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

31篇文章 5963人学习

进击的测试开发工程师2.0

9篇文章 1017人学习

全部文章（共187篇）

leetcode-树练习-unique-binary-search-trees-ii 来自专栏

给定一个值n,请生成所有的存储值1...n.的二叉搜索树（BST）的结构例如：给定n=3，你的程序应该给出下面五种不同的二叉搜索树（BST） /** * Definition for binary tree * public class TreeNode { * int val; ...

2020-04-11

0 799

leetcode-树练习-unique-binary-search-trees 来自专栏

给定一个值n，能构建出多少不同的值包含1...n的二叉搜索树（BST）？例如给定 n = 3, 有五种不同的二叉搜索树（BST）这果然是一道easy的题目，因为纯靠数学推导，我们用f(n)表示对n的求解结果，在草稿上画画，你就知道f(1) = 1；f(2) = f(1)+f(1)；f(3) = ...

2020-04-11

7 1076

leetcode-树练习-validate-binary-search-tree 来自专栏

判断给出的二叉树是否是一个二叉搜索树（BST）二叉搜索树的定义如下一个节点的左子树上节点的值都小于自身的节点值一个节点的右子树上节点的值都小于自身的节点值所有节点的左右子树都必须是二叉搜索树我在之前的专栏中也写过，树的题目解决思路基本上等于：递归求解+使用栈数据结构+使用队列数据结构。优先考虑递...

2020-04-11

0 994

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

这是一道解题思路总让我困扰的题目，今天终于把思路捋清楚捋顺了，以后应该都不会卡壳了。卡壳的主要原因是在遍历树的时候以及添加其节点的顺序是有点捋不清，总是写错。题目描述给定一个二叉树，返回该二叉树的之字形层序遍历，（从左向右，下一层从右向左，一直这样交替）例如：给定的二叉树是{3,9,20,#,#...

2020-04-08

11 1437

leetcode-树练习-construct-tree-2 来自专栏

今日份第二道练习题目给出一棵树的前序遍历和中序遍历，请构造这颗二叉树注意：可以假设树中不存在重复的节点 /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode le...

2020-04-08

0 853

leetcode-树练习-construct-tree-1 来自专栏

今日份的刷题。题目描述给出一棵树的中序遍历和后序遍历，请构造这颗二叉树注意：保证给出的树中不存在重复的节点题目解决思路比较简单，用递归的方法进行解决，是解决二叉树类型题目的常用做法。直接给出代码即可。 /** * Definition for binary tree * public c...

2020-04-08

0 882

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

求给定二叉树的最大深度，最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。用递归解决，so easy /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode l...

2020-04-06

17 1895

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

非递归的中序二叉树遍历，思路还是还是一样的。 /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * ...

2020-04-04

0 857

leetcode-树练习-symmetric-tree 来自专栏

练习过的题目 /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x...

2020-04-04

0 695

leetcode-树练习-same-tree 来自专栏

用递归的方法轻松解决。给出两个二叉树，请写出一个判断两个二叉树是否相等的函数。判断两个二叉树相等的条件是：两个二叉树的结构相同，并且相同的节点上具有相同的值。代码如下： /** * Definition for binary tree * public class TreeNode { ...

2020-04-04

1 1063