牛客题解官

分类

题解(475)

/ 注册

全部文章（共151篇）

题解 | #有效括号序列#

题目主要信息: 给定一个只包含大中小左右括号的字符串，判断其中括号是否合法大中小括号的数学顺序与合法无关，只需要每种左括号在右边有相应匹配的右括号即可，不可交叉匹配，应该是括号嵌套举一反三：学习完本题的思路你可以解决如下题目： BM49. 表达式求值方法：栈（推荐使用）知识点：栈栈是...

C++ Java Python3

2022-04-22

42 4123

题解 | #包含min函数的栈#

题目主要信息：实现栈的push、pop、top、min函数访问每个函数的时间复杂度为O(1)O(1)O(1) 举一反三：学习完本题的思路你可以解决如下题目： BM42.用两个栈实现队列方法：双栈法（推荐使用）知识点：栈栈是一种仅支持在表尾进行插入和删除操作的线性表，这一端被称为栈顶，...

C++ Java Python3

2022-04-22

34 2563

题解 | #用两个栈实现队列#

题目主要信息: 队列：元素不可直接下标访问，先进先出栈：元素不可直接访问，先进后出使用两个栈模拟在队列中插入n个元素和弹出n个元素，顺序不定，但是保证操作都是合法的举一反三：学习完本题的思路你可以解决如下题目： BM43. 包含min函数的栈方法：双栈法（推荐使用）知识点1：栈栈是...

C++ Java Python3

2022-04-22

23 3028

题解 | #输出二叉树的右视图#

题目的主要信息：利用二叉树中序遍历结果及前序遍历结果构建一棵二叉树打印二叉树的右视图，即二叉树每层最右边的节点元素节点值互不相同举一反三：学习完本题的思路你可以解决如下题目： BM40. 重建二叉树 BM38. 在二叉树中找到两个节点的最近公共祖先 BM29. 二叉树中和为某一值的路径...

C++ Java Python3

2022-04-22

12 2201

题解 | #重建二叉树#

题目的主要信息：根据二叉树的前序遍历序列和中序遍历序列，重建该二叉树，并返回根节点两个遍历都没有重复的元素举一反三：学习完本题的思路你可以解决如下题目： BM41. 输出二叉树的右视图方法一：递归（推荐使用）知识点：二叉树递归递归是一个过程或函数在其定义或说明中有直接或间接调用自...

C++ Java Python3

2022-04-22

42 4267

题解 | #序列化二叉树#

题目主要信息：序列化二叉树即找一种顺序存储二叉树的节点，并以相同的方式能够读取序列重新构建。换种说法，就是遍历二叉树，记录每个节点，再以同样的方式遍历就可以还原二叉树。遍历的方法有四种：前序遍历、中序遍历、后序遍历、层次遍历，理论上只要以相同的方式序列化或者反序列化，都可以解题。举一反三...

C++ Java Python3

2022-04-22

23 2378

题解 | #在二叉树中找到两个节点的最近公共祖先#

题目的主要信息：给定一棵二叉树以及这棵树上的两个节点对应的val值 o1 和 o2，请找到 o1 和 o2 的最近公共祖先节点二叉树非空，且每个节点值均不同举一反三：学习完本题的思路你可以解决如下题目： BM29. 二叉树中和为某一值的路径（一） BM37. 二叉搜索树的最近公共祖先方...

C++ Java Python3

2022-04-22

29 2542

题解 | #二叉搜索树的最近公共祖先#

题目的主要信息：给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先：对于该题的最近的公共祖先定义：对于有根树T的两个节点p、q，最近公共祖先LCA(T,p,q)表示一个节点x，满足x是p和q的祖先且x的深度尽可能大一个节点也可以是它自己的祖先二叉搜索树是若它的左子树不空，则左子树上...

C++ Java Python3

2022-04-22

44 3836

题解 | #判断是不是平衡二叉树#

题目主要信息：判断给出的二叉树是否是平衡二叉树需要判断任意一节点两边子树深度相差是否绝对值大于1，同时它的子树也符合平衡二叉树的规则举一反三：学习完本题的思路你可以解决如下题目： BM28. 二叉树的最大深度 BM29. 二叉树中和为某一值的路径（一） BM31. 对称的二叉树 BM32...

C++ Java Python3

2022-04-22

16 1508

题解 | #判断是不是完全二叉树#

题目主要信息：判断给定二叉树是否为完全二叉树首先我们需要知道什么是完全二叉树：叶子节点只能出现在最下层和次下层，且最下层的叶子节点集中在树的左部。需要注意的是，满二叉树肯定是完全二叉树，而完全二叉树不一定是满二叉树。举一反三：学习完本题的思路你可以解决如下题目： BM26. 求二叉树的...

C++ Java Python3

2022-04-22

35 3920