贪玩的柠檬精在okr拆解

分类

/ 注册

全部文章（共106篇）

题解 | #牛棚分组#

考察知识点：回溯题目分析：因为答案是按照升序排序，并且是组合方案，那么分组中的第一个数就是1 ~ n - k + 1。以此作为递归的入口，我们只需要看能够与后面几个数一起组合成k个数即可。当group内放入了k个数，说明找到了一组，将其加入结果中即可。所用编程语言：C++ class...

2023-08-14

0 368

题解 | #牛群定位系统#

考察知识点：回溯题目分析：题目要求在二维数组中找到多个给定的字符串。对于每一个字符串，我们都应该找到递归的入口，即二维数组中与字符串第一个字符相同的那个位置。找到递归的入口后开始进行递归找该字符串的其他部分。我们可以通过dx和dy枚举上右下左四个方向，在这四个方向中查...

2023-08-14

0 409

题解 | #牛群的活动区域#

考察知识点：回溯题目分析：题目中其实已经给出思路。我们可以遍历边界，当遇到B字符时，就是递归的入口。递归时就找到与之相邻的没有被访问过的B字符位置即可。我这里新建了一个全是A，大小与board相同的数组。当遇到满足条件的B字符时就修改res的值，res也能帮助判断一个...

2023-08-14

1 385

题解 | #牛吃草问题#

考察知识点：回溯题目分析：本题是典型的n皇后问题。需要在草场上的每一行放置一头牛，递归的入口就是索引是0的哪一行。递归时，看该行的每一列是否可以放置牛，如果可以放置牛，那么就尝试在这个地方放置牛，并记录这一列已被占用，两个相关的斜线上的位置也被占用。当然在这里放置最终...

2023-08-14

1 458

题解 | #牛的品种排序IV#

考察知识点：链表题目分析：可以新建两个头节点，一个是黑牛头节点，一个是白牛头节点。遍历一遍链表，将每个结点放到相应头节点所引领的链表之后即可。遍历完毕后需要将白牛链表插入到黑牛链表的末尾。所用编程语言：C++ /** * struct ListNode { * int val; ...

2023-08-14

1 362

题解 | #牛群的秘密通信#

考察知识点：栈题目分析：当栈中有元素并且栈顶元素与现在所访问的字符相匹配即可将栈顶元素出栈，否则将这个字符入栈。在访问完所有的字符后，如果栈中还剩下几个元素，那么说明没有匹配成功，否则说明匹配成功。所用编程语言： C++ class Solution { public: /** ...

2023-08-13

0 248

题解 | #牛群特殊路径的数量#

考察知识点：树的遍历题目分析：树中的每个节点都有机会作为特殊路径的开始位置。因为特殊路径必须是从上到下，这种先访问根节点再访问左右节点的遍历方式是先序遍历，所以从根节点开始作为开始位置，通过先序遍历，每次找到特殊路径后数量加1即可。遍历完毕后将根节点的左孩子和右孩子分别作为开始位置即可。所用编程...

2023-08-13

0 330

题解 | #统计农场牛数量#

考察的知识点：树的遍历、递归题目分析：遍历一遍树，然后记录节点数量即可。递归时，基准条件是root为空的情况，对应树中有0个节点。然后对每一个子树，将其左子树中的节点数量加上根节点，再加上右子树中的节点数量，递归回原树的根节点时就能知道整棵树中的节点数量。所用编程语言...

2023-08-13

0 459

题解 | #农场牛的最佳观赏次序#

考察知识点：递归、树的遍历二叉搜索树的中序遍历是一个递增序列。题目分析：中序遍历一遍即可。基准条件是root为空树，否则先遍历左子树，然后访问root节点，之后遍历右子树。所用编程语言：C++ /** * struct TreeNode { * int val;...

2023-08-13

0 342

题解 | #最大体重的牛#

考察知识点：栈题目分析：本题中的难点在于怎样用常数时间找到栈中的最大值。可以使用一个额外的栈来保存每一层栈中的最大值。即：保存体重的栈和保存每一层最大值的栈共用同一个指针，当弹出栈顶元素时，最大栈也会弹出栈顶元素。这样维护好每一层的最大值，当弹出栈顶元素时就不必重新计算栈中的最大值了。所用编程...

2023-08-13

4 396