牛客题解官

分类

题解(475)

/ 注册

TA的专栏 74篇文章 0人订阅

牛客代码笔记-牛栋

74篇文章 224人学习

全部文章（共157篇）

题解 | #二叉搜索树与双向链表#

题目的主要信息：将二叉搜索树转化成递增序的双向链表不能添加新的节点，要在原节点基础上添加链表链接返回链表中的第一个节点的指针二叉树节点的左右指针看成双向链表的前后指针举一反三：学习完本题的思路你可以解决如下题目： BM34. 判断是不是二叉搜索树 BM37. 二叉搜索树的最近公共祖先...

C++ Java Python3

2022-04-22

38 3768

题解 | #二叉树中和为某一值的路径(一)#

题目的主要信息：给定一个二叉树root和一个值 sum ，判断是否有从根节点到叶子节点的节点值之和等于 sum 的路径路径定义为从树的根节点开始往下一直到叶子节点所经过的节点路径只能从父节点到子节点，不能从子节点到父节点举一反三：学习完本题的思路你可以解决如下题目： BM28. 二叉树...

C++ Java Python3

2022-04-22

18 2223

题解 | #二叉树的最大深度#

题目的主要信息：给定一棵二叉树的根节点，求这棵树的最大深度深度是指树的根节点到任一叶子节点路径上节点的数量最大深度是所有叶子节点的深度的最大值叶子节点是指没有子节点的节点举一反三：学习完本题的思路你可以解决如下题目： BM29. 二叉树中和为某一值的路径（一） BM31. 对称的二叉...

C++ Java Python3

2022-04-22

16 2094

题解 | #按之字形顺序打印二叉树#

题目的主要信息：给定一个二叉树，返回该二叉树的之字形层序遍第一层从左向右，下一层从右向左，一直这样交替举一反三：学习完本题的思路你可以解决如下题目： BM26. 求二叉树的层次遍历 BM35. 判断是否是完全二叉树方法一：非递归层次遍历（推荐使用）知识点：队列队列是一种仅支持在表尾...

C++ Java Python3

2022-04-22

20 1757

题解 | #求二叉树的层序遍历#

题目的主要信息：将给定二叉树按行从上到下、从左到右的顺序输出输出到一个二维数组中，数组中每行就是二叉树的一层举一反三：学习完本题的思路你可以解决如下题目： BM27. 按之字形顺序打印二叉树 BM35. 判断是否是完全二叉树方法一：非递归（推荐使用）知识点：队列队列是一种仅支持在表...

C++ Java Python3

2022-04-22

28 3008

题解 | #二叉树的后序遍历#

题目的主要信息：给定一颗二叉树的根节点，输出其后序遍历的结果举一反三：学习完本题的思路你可以解决如下题目： BM23.二叉树的前序遍历 BM24.二叉树的中序遍历方法一：递归（推荐使用）知识点：二叉树递归递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个...

C++ Java Python3

2022-04-22

17 2512

题解 | #二叉树的中序遍历#

题目的主要信息：给定一颗二叉树的根节点，输出其中序遍历的结果举一反三：学习完本题的思路你可以解决如下题目： BM23.二叉树的前序遍历 BM25.二叉树的后序遍历方法一：递归（推荐使用）知识点：二叉树递归递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个...

C++ Java Python3

2022-04-22

25 3846

题解 | #二叉树的前序遍历#

题目的主要信息：给定一颗二叉树的根节点，输出其前序遍历的结果举一反三：学习完本题的思路你可以解决如下题目： BM24.二叉树的中序遍历 BM25.二叉树的后序遍历方法一：递归（推荐使用）知识点：二叉树递归递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个...

C++ Java Python3

2022-04-22

67 7601

题解 | #比较版本号#

题目的主要信息：给出2个版本号version1和version2，比较它们的大小版本号是由修订号组成，修订号与修订号之间由一个"."连接修订号可能有前导0，按从左到右的顺序依次比较它们的修订号，比较修订号时，只需比较忽略任何前导零后的整数值如果版本号没有指定某个下标处的修订号，则该修订号视...

C++ Java Python3

2022-04-22

30 4058

题解 | #旋转数组的最小数字#

题目的主要信息：有一个长度为 n 的非降序数组，把一个数组最开始的若干个元素“平移”到数组的末尾，变成一个旋转数组找到这个旋转数组的最小值举一反三：学习完本题的思路你可以解决如下题目： BM17.二分查找-I BM18.二维数组中的查找 BM19.寻找峰值方法一：二分法（推荐使用）知...

C++ Java Python3

2022-04-22

31 3892