我有一个大厂梦

分类

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

/ 注册

全部文章（共6篇）

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

NC6 二叉树中的最大路径和详解

题目：给定一个二叉树根节点，返回最大路径之和题目重点：路径：任意一个节点到另一节点之间的路径每个节点只能出现一次不一定通过根节点路径和：路径中各个节点的值示例1： 1 / \ 2 3 输出：6 示例2： -10 / \ 9 20 ...

Java 深度优先搜索二叉树脑筋急转弯

2021-11-26

2 817

双非本秋招上岸总结

个人简介学历：双非；专业：软件工程；求职岗位：大数据开发工程师；状态：已上岸翻车经历学校以Java后端开发为主流，我从大二开始学习Java...

Java Scala Mysql

2021-11-25

12 1853