我有一个大厂梦

分类

职业生涯的开篇-致未来的自己(1) 题解(9)

/ 注册

全部文章（共4篇）

NC11 将升序数组转化为平衡二叉搜索树

题目：简单题给定一个升序数组，转化为平衡二叉搜索树。平衡：左右子树之差不大于1 思路：本题的重点是平衡二字。所以可以以数组的中心为根节点，之后递归进行操作即可。代码： /** * * @param num int整型一维数组 * @return Tr...

Java 数组深度优先搜索排序树二叉树递归

2021-11-29

1 591

NC13 二叉树的最大深度

题目：简单题给定一个二叉树，找出其最大深度。示例：略思路：本题较为简单，使用递归即可解决。如果节点为空，则高度为0，否则开始递归，返回值时需要进行+1，否则返回值不会变化。代码： /** * * @param root TreeNode类 * @...

Java 深度优先搜索二叉树递归

2021-11-29

1 426

NC16 对称的二叉树

题目：简单题给定一颗二叉树，判断是否是自身镜像。示例：略思路: 此题与LeetCode 101是相同的题，也与LeetCode 100思路相同。我们可以定义一个方法，传入两个参数当做两棵树，还是首先判断两棵树是否为空，为空则返回true，再判断是否存在一棵树为空，另一颗不为空，则是false。...

Java 深度优先搜索二叉树递归

2021-11-29

3 737

NC161 二叉树的中序遍历

题目：给定一个二叉树的根节点root，返回它的中序遍历结果。数据范围：树上节点数满足 0 ≤ n ≤ 1000 ，树上每个节点的值满足 0 ≤ val ≤ 1000 进阶：空间复杂度 O(n)，时间复杂度 O(n) 解题思路：二叉树的中序遍历，很简单。本题重点:Integer类型的list如何...

Java 数组深度优先搜索二叉树链表递归

2021-11-28

6 1151