贪玩的柠檬精在okr拆解

分类

/ 注册

全部文章（共106篇）

题解 | #农场牛的最佳观赏区间#

考察知识点：树的遍历、递归二叉搜索树的中序遍历序列是一个递增序列。题目分析：中序遍历一遍即可。递归的基准条件是root为空树，否则先遍历左子树，然后访问根节点，判断根节点的值是否在区间内，在区间内则加到结果中，然后遍历右子树。所用编程语言： C++ /** * struct Tr...

2023-08-13

0 345

题解 | #牛群的最长距离#

考察知识点：树的后序遍历题目分析：我们可以首先缩小问题的规模，当只有一个节点时，路径长为0；当只有两个节点时，路径长为1。当有三个节点时，路径长为3。当有5个节点时，发现问题开始变得复杂起来。我们最终的选择是走4 2 1 3或5 2 1 3。我们为什么这样选？因为我们知道在这棵以1为根节点的树...

2023-08-13

0 288

题解 | #牛群左侧视图#

考察知识点：先序遍历、深度优先搜索题目分析：可以通过先序遍历的方式，每下降一个节点，deepth加1。将满足题意的节点放入vector中。满足题意的节点可能是一个树的左子树，也可能是右子树，那怎样判断这个节点该不该加入到vector中呢？我们先跟着进行一次先序遍历，首先左侧的节点都满足题意，我...

2023-08-13

0 354

题解 | #牛圈围栏问题#

考察知识点：回溯题目分析：题目想要我们用n个左括号和右括号组成一个左括号和右括号相匹配的字符串。即每个右括号匹配一个左括号，每个括号对都是左括号在左边，右括号在右边。同时结果是按照左括号较多的靠前的顺序输出。因为第一个字符一定是左括号，我们可以以此为起点进行递归。首先...

2023-08-13

0 455

题解 | #童谣寻找问题#

考察知识点：回溯题目分析：分两个阶段，第一个阶段是找递归的入口，第二个阶段是递归寻找童谣。递归入口只能通过循环遍历一遍数组来进行查找，一旦查找到递归入口，那么我们就开始进行递归，尝试查找整个童谣。查找的起始位置当然是上一次在board上匹配到的位置。我们看这个位置的上...

2023-08-13

0 431

题解 | #疯牛病II#

考察知识点：队列、广度优先搜索题目分析：可以通过广度优先搜索，对每一个生病的牛旁边的健康的牛进行染病。如果在将所有生病的牛旁边的健康的牛染病之后，仍有健康的牛，那么说明不能将所有牛染病。如果健康的牛的数量本身就是0，那么等待0分钟就能将所有牛染病。在广度优先搜索时，要...

2023-08-12

1 326

题解 | #疯牛病I#

考察知识点：广度优先搜索题目分析：可以通过队列进行广度优先搜索。每一次将病了的牛旁边健康的牛染病，并加入到队列中。每一分钟都是看当下队列中的所有牛，新加入的牛需要到下一分钟才访问，可以通过每次查询队列的size来控制。在每一次将病了的牛旁边健康的牛染病时，可以通过数组...

2023-08-12

0 410

题解 | #所有的回文子串II#

考察知识点：递归题目分析：可以使用深度优先搜索的方式，枚举每一个字符，以每个字符为起点，查找合法的子串。在找到结果后应按题目要求按字典序排序并去除相同的子串。所用编程语言：C++ class Solution { public: /** * 代码中的...

2023-08-12

1 356

题解 | #所有的回文子串I#

考察知识点：回溯题目分析：可以使用回溯法找到所有的回文子串。就是把给定的字符串分割成一个一个的回文串，可以通过回溯的方法将字符串一段一段分隔，判断每一个子串是否是回文子串。如果是回文串则找包含下一个元素的回文子串，直到原字符串结尾。首先将该串的第一个位置作为起始位置，...

2023-08-12

2 397

题解 | #农场牛群族谱#

考察知识点：深度优先搜索、树的遍历题目分析：首先画图考虑可能出现的结果：第一种是两个节点一个在某个子树的左子树中，一个在右子树中：第二种是两个节点都在某个子树的左子树中或右子树中：首先我们应该遍历一下树，在找到p或q时返回该节点的指针。在上述例子中，如果我们从节点2开始深度优先遍历树，一旦...

2023-08-11

2 356