贪玩的柠檬精在okr拆解

分类

/ 注册

全部文章（共106篇）

题解 | #牛群排列的最大深度#

考察知识点：深度优先搜索、递归题目分析：函数maxDepth返回的是一棵树的最大深度。所以，如果我们现在已经知道某棵树的左子树和右子树的最大深度，那么这棵树的最大深度就是： maxDepth = 1 + max(maxDepth(root->left), maxDepth(root-&...

2023-08-05

1 304

题解 | #二叉树之寻找第k大#

考察知识点：中序遍历、二叉搜索树题目分析：方法1 题目中要求出第k重的牛牛。实际上，对于一棵二叉搜索树，它的中序遍历是递增的。例如 1,2,3,4,5,6 因此，可以通过中序遍历得到二叉搜索树中的第k大的数。为了找到第k大的数，需要遍历所有结点，放到vector中进行下一步处理。方法2...

2023-08-05

2 331

题解 | #第k轻的牛牛#

考察知识点：中序遍历、递归、二叉搜索树题目分析：题目中要求出第k轻的牛牛。实际上，对于一棵二叉搜索树，它的中序遍历是递增的。例如 1,2,3,4,5,6 因此，可以通过中序遍历得到二叉搜索树中的第k小的数。中序遍历即先访问左子树，然后访问根节点，之后访问右子树。在代码中按照这个顺序进...

2023-08-05

1 335

题解 | #牛群中的编号是否有效#

考察知识点：深度优先搜索、递归题目分析：只要该树中的每一个子树（包含本身）都是二叉搜索树，那么原来的树就是一棵二叉搜索树。该题可以使用递归来解。使用递归解题时，可以先考虑特殊情况。当root是空树时，满足二叉搜索树的条件。当root有左孩子并且左孩子的值不小于root的值，那么就不满足二...

2023-08-05

1 320

题解 | #重量级的一层#

考察知识点：广度优先搜索、树的层序遍历、STL 题目分析：本题要求求出二叉树中和最大的那一层。可以层序遍历这个二叉树，遍历过程中维护重量级的那一层的数值和索引。树的层序遍历一般使用一个队列，先将头节点放入队列中，然后对队列中的每个元素，首先访问这个元素，然后将该元素的左右孩子结点放入队列中...

2023-08-05

1 335

题解 | #牛群Z字型排列#

考察知识点：广度优先搜索、树的层序遍历、STL 题目分析：树的层序遍历一般使用一个队列，先将头节点放入队列中，然后对队列中的每个元素，首先访问这个元素，然后将该元素的左右孩子结点放入队列中，直至队列中为空。这道题在树的层序遍历的基础之上提出进行Z字形遍历的要求。我们使用一个bool控制加入...

2023-08-05

2 325

题解 | #牛群分层排列#

考察知识点：树的层序遍历、广度优先搜索、STL 题目分析：该题目就是层序遍历一下树，将树的每一层输出。层序遍历一般使用一个队列，首先将头节点放入队列中，然后对于队列中的节点，先访问这个节点，然后将其从队列中删去并将其左右节点放入队列中。为了确定在队列中的节点所处的层，使用size记录该...

2023-08-04

1 265

题解 | #翻转牛群结构#

考察知识点：树的遍历、深度优先搜索、递归题目分析：可以自己先画一画图，例如下图：容易发现，每一棵子树中的左右子节点都只是调换了左右位置。所以我们可以通过递归的方式，从下往上依次交换左右节点的相对位置。所用编程语言： C++ /** * struct TreeNode { * in...

2023-08-04

1 273

题解 | #牛群的轴对称结构#

考察知识点：树的层序遍历、STL、宽度优先搜索题目分析：判断树是否是对称结构，可以通过遍历每一层，判断每一层中的结点是否是回文串来解决。层序遍历时，一般需要使用队列，从头节点考试，将一层中节点的下一层节点放入队列中，直到队列为空时停止。为了判断树的结构是否是对称的，我们需要记录某个节...

2023-08-04

2 253

题解 | #相逆叶子#

考察知识点：树的遍历、递归、深度优先搜索题目分析：注意题目中牛只在叶子上，所以只有叶子上的编号有效。可以通过递归的方式，找到树1从左向右深度优先搜索找到的叶子，找到树2从右向左深度优先搜索找到的叶子，将这些叶子放到数组中，然后再比较叶子是否相同。所用编程语言： C++ /** * s...

2023-08-04

1 344