全菜工程师小辉

分类

Java语言特性(6) 剑指offer最优解Java版(40) 数据库与中间件(3) 框架相关(1) 算法相关(3)

/ 注册

全部文章（共53篇）

剑指offer最优解Java版-二叉树中和为某一值的路径

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出true,否则输出false。假设输入的数组的任意两个数字都互不相同。解决方法深搜遍历，如果找到符合条件的链表，加入全局链表集合中。 class TreeNode { int val = 0; ...

2019-06-25

0 413

剑指offer最优解Java版-二叉搜索树的后序遍历序列

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出true,否则输出false。假设输入的数组的任意两个数字都互不相同。解决方法根据后序遍历特点，数值由小到大再变小，来进行检验。 public class Solution { public b...

2019-06-25

0 483

剑指offer最优解Java版-层序遍历二叉树

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。如果节点为空则跳过不输出。解决方法思路是用linkedlist模拟一个队列来存储相应的TreeNode class TreeNode { int val = 0; TreeNode left = null; ...

2019-06-25

0 427