https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM28. 二叉树的最大深度 题目分析 求二叉树的最大深度，不就是从下向上求层数吗？所以二叉树的最大深度不就是后序遍历吗？ 先求左右子树的深度 那个深度更深保留哪一个作为深度 然后向上处理 完整代码 private int maxDepth(TreeNode root) { if (root == null) return 0; int l= maxDepth(root.l...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM27. 按之字形顺序打印二叉树 https://www.nowcoder.com/practice/91b69814117f4e8097390d107d2efbe0?tpId=295&sfm=github&channel=nowcoder 那层序遍历又是怎么一回事呢？还是以刚才的二叉树为例，我们只要将每层的节点放入一个容器队列，那么就可以直接打印出来对应的就应该是层序遍历二叉树。 模板代码如下 public Ar...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM26. 求二叉树的层序遍历 https://www.nowcoder.com/practice/04a5560e43e24e9db4595865dc9c63a3?tpId=295&sfm=github&channel=nowcoder 那层序遍历又是怎么一回事呢？还是以刚才的二叉树为例，我们只要将每层的节点放入一个容器队列，那么就可以直接打印出来对应的就应该是层序遍历二叉树。 模板代码如下 public Arra...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM25. 二叉树的后序遍历 https://www.nowcoder.com/practice/1291064f4d5d4bdeaefbf0dd47d78541?tpId=295&sfm=github&channel=nowcoder 二叉树的遍历主要分为深度优先遍历（dfs）和广度优先遍历（bfs）。深度优先遍历就会使用栈，广度优先遍历使用队列。 「二叉树的先序遍历」的思路是：先访问根结点，再访问左子树，最后访问右...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM24. 二叉树的中序遍历 https://www.nowcoder.com/practice/0bf071c135e64ee2a027783b80bf781d?tpId=295&sfm=github&channel=nowcoder 二叉树的遍历主要分为深度优先遍历（dfs）和广度优先遍历（bfs）。深度优先遍历就会使用栈，广度优先遍历使用队列。 「二叉树的先序遍历」的思路是：先访问根结点，再访问左子树，最后访问右...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM23. 二叉树的前序遍历 https://www.nowcoder.com/practice/5e2135f4d2b14eb8a5b06fab4c938635?tpId=295&sfm=github&channel=nowcoder 二叉树的遍历主要分为深度优先遍历（dfs）和广度优先遍历（bfs）。深度优先遍历就会使用栈，广度优先遍历使用队列。 「二叉树的先序遍历」的思路是：先访问根结点，再访问左子树，最后访问右...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM22. 比较版本号 https://www.nowcoder.com/practice/2b317e02f14247a49ffdbdba315459e7?tpId=295&sfm=github&channel=nowcoder 题目的主要信息： 给出2个版本号version1和version2，比较它们的大小 版本号是由修订号组成，修订号与修订号之间由一个"."连接 修订号可能有前导0，按从左...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM21. 旋转数组的最小数字 https://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba?tpId=295&sfm=github&channel=nowcoder 题目的主要信息： 有一个长度为 n 的非降序数组，把一个数组最开始的若干个元素“平移”到数组的末尾，变成一个旋转数组 找到这个旋转数组的最小值 进阶要求：时间复杂度，空间复杂度 ...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM20. 数组中的逆序对 https://www.nowcoder.com/practice/96bd6684e04a44eb80e6a68efc0ec6c5?tpId=295&sfm=github&channel=nowcoder 题目的主要信息： 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。 输入一个数组，求一个数组的全部逆序对，答案对1000000007取模 要求：空间复杂...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM19. 寻找峰值 https://www.nowcoder.com/practice/fcf87540c4f347bcb4cf720b5b350c76?tpId=295&sfm=github&channel=nowcoder 题目主要信息: 给定一个长度为n的数组，返回其中任何一个峰值的索引 峰值元素是指其值严格大于左右相邻值的元素 数组两个边界可以看成是最小， 峰值不存在平的情况，即相邻元素不会相等 时间复杂度...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM18. 二维数组中的查找 https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e?tpId=295&sfm=github&channel=nowcoder 题目的主要信息： 矩阵的行元素和列元素都是有序的，从左到右递增，从上到下递增，完全递增元素不会有重复 找到矩阵中有没有给定元素即可 方法一：暴力法具体做法： 从上到下每行，每行中从...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM17. 二分查找-I https://www.nowcoder.com/practice/d3df40bd23594118b57554129cadf47b?tpId=295&sfm=github&channel=nowcoder 题目的主要信息： 给定一个元素升序的、无重复数字的整型数组 nums 和一个目标值 target 找到目标值的下标 如果找不到返回-1 进阶要求：时间复杂度 ，空间复杂度 方法一：遍...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM16. 删除有序链表中重复的元素-II https://www.nowcoder.com/practice/71cef9f8b5564579bf7ed93fbe0b2024?tpId=295&sfm=github&channel=nowcoder 题目分析首先根据这个题目中所有重复的元素都不保留，所以必须要有一个pre节点存在。然后问题分解，逐个击破。本题就会分解成为5个步骤。 建立伪节点dummy，所以直接就能...

https://www.nowcoder.com/exam/oj?tab=%E7%AE%97%E6%B3%95%E7%AF%87&topicId=295 BM15. 删除有序链表中重复的元素-I https://www.nowcoder.com/practice/c087914fae584da886a0091e877f2c79?tpId=295&sfm=github&channel=nowcoder 题目分析 给出的链表为1→1→2,返回1→2 给出的链表为1→1→2→3→3,返回1→2→3. 首先这个题目的意思就是保留一个重复的元素。动图解析 做法分析 首先遍历当前节...