心中有光_脚下有路

分类

题解(1)

/ 注册

全部文章（共21篇）

熊二 | C++ | #牛群的树形结构展开#

题目考察的知识点二叉树链表先序遍历题目解答方法的文字分析构建虚拟头节点和指向当前节点的指针cur 先序遍历二叉树,创建节点temp,在将cur.right指向temp 递归遍历即可本题解析所用的编程语言cpp完整且正确的编程代码 class Solution { TreeNode *head...

2023-08-12

0 348

熊二 | C++ | #牛群的树形结构展开II#

题目考察的知识点二叉树转链表题目解答方法的文字分析构建虚拟头节点和指向当前节点的指针cur 中序遍历二叉树,创建节点temp,在将cur.right指向temp 递归中序遍历即可本题解析所用的编程语言cpp完整且正确的编程代码 class Solution { TreeNode *head ...

2023-08-12

0 356

熊二 | C++ | #统计农场牛数量#

题目考察的知识点二叉树的遍历题目解答方法的文字分析完全二叉树：所有叶子节点都出现在 k 或者 k-1 层，而且从 1 到 k-1 层必须达到最大节点数。第 k 层可以不是满的，但是第 k 层的所有节点必须集中在最左边。通过中序（其他也可）遍历可以统计二叉树节点个数本题解析所用的编程语言cpp完整且正...

2023-08-12

0 529

熊二 | C++ | #农场牛的最佳观赏次序#

题目考察的知识点BST 二叉搜索树中序题目解答方法的文字分析由BST性质可知，中序遍历可以得到二叉树的从小到大的排列顺序本题解析所用的编程语言cpp完整且正确的编程代码 class Solution { public: vector<int> inorderTraversal...

2023-08-12

0 347

熊二 | C++ | #农场牛群族谱#

题目考察的知识点二叉树递归题目解答方法的文字分析如果左右两颗子树都有结果，说明root是更优的ans左边的子树包含了p或者q右边的子树包含了p或者q如果遍历到空的节点，函数直接返回-1本题解析所用的编程语言cpp完整且正确的编程代码 class Solution { public: int...

2023-08-12

0 327

熊二 | C++ | #农场牛的最佳观赏区间#

题目考察的知识点二叉搜索树遍历中序遍历题目解答方法的文字分析rangeSumBST 方法接收 TreeNode 类型参数，以及两个 int 类型的参数 low 和 high，并返回一个整型结果。在 rangeSumBST 方法中，首先检查 root 是否为 null，如果是，则返回0。继续检查 r...

2023-08-08

0 308

熊二 | C++ | #牛群的最长距离#

题目考察的知识点二叉树递归题目解答方法的文字分析一条路径的长度为该路径经过的节点数减一.则牛群的最长距离为该路径上的节点数减一。而一条路径均可以被看作由某个节点为起点，从其左儿子和右儿子向下遍历的路径拼接得到。深度优先遍历, 递归找到每个节点左右子树的最大深度之和，找出最大那一个即可。遍历每个节点...

2023-08-08

0 264

熊二 | C++ | #最大体重的牛#

题目考察的知识点辅助栈题目解答方法的文字分析借用一个辅助栈 min_stack，用于存获取 stack 中最小值。算法流程：push() 方法：每当push()新值进来时，如果小于等于 min_stack 栈顶值，则一起 push() 到 min_stack，即更新了栈顶最小值；pop() 方法...

2023-08-08

0 348

熊二 | C++ | #牛群的秘密通信#

题目考察的知识点栈括号匹配题目解答方法的文字分析第一种情况：已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配，所以return false第二种情况：遍历字符串匹配的过程中，发现栈里没有要匹配的字符。所以return false第三种情况：遍历字符串匹配的过程中，栈已经为空了，没...

2023-08-08

0 326

熊二 | C++ | #牛的表达式计算器#

题目考察的知识点栈后缀表达式逆波兰表达式题目解答方法的文字分析逆波兰表达式是一种后缀表达式，所谓后缀就是指算符写在后面。平常使用的算式则是一种中缀表达式，如 ( 1 + 2 ) * ( 3 + 4 ) 。该算式的逆波兰表达式写法为 ( ( 1 2 + ) ( 3 4 + ) * ) 。逆波兰表达式主...

2023-08-08

0 395