考察的知识点：回溯；解答方法分析：创建一个空的二维 vector 结果 res，用于存储所有组合方案。创建一个辅助函数 backtrack(int n, int k, int start, vector<int>&, vector<vector<int>>& res)，用于回溯。在 backtrack() 函数中，首先检查当前组合 path 的长度是否等于 k，即是否已经得到了一个满足牛的数量的组合。如果是，则将当前组合加入到结果 res 中，并返回。如果 path 的长度还不够 k，那么从 start 位置开始，遍历数字的范围从 start...

考察的知识点：深度优先搜索、溯回；解答方法分析：定义一个集合sset来存储已经找到的匹配单词，避免重复添加。定义一个列表ansList来存储最终的答案，即满足条件的单词。遍历给定的单词数组中的每个单词。对于每个单词，遍历字符矩阵中的每个位置（通过两个for循环遍历矩阵的行和列，分别用变量i和j表示）。创建一个二维布尔数组panduan，用于记录字符矩阵中每个位置是否已经被访问过。并将其初始化为全部为true。调用DFS函数，传入字符矩阵、布尔数组、当前单词、当前位置的行列索引以及当前匹配到的字符的索引（初始为0）。在DFS函数中，首先判断边界情况：若当前位置超出了字符矩阵的边界、或者当前位置的...

考察的知识点：深度优先搜索；解答方法分析：检查输入矩阵是否为空或者数、列数是否为零，如果是，则直接返回原矩阵。获取矩阵的行数 m 和列数 n。遍历第一行最后一行，对于边界上的 ‘O’，利用深度优先搜索（DFS）将其与边界上的 ‘O’ 相连接的区域置为 ‘B’，表示不被包围的区域。遍历一列和最后一列，对于边界上的 ‘O’，同样进行深度优先搜索，将其与边界上的 ‘O’ 相连的区域置为 ‘B’。遍历整个矩阵，将剩余的 ‘B’ 替换为 ‘A’，将 ‘O’ 替换为 ‘X’。将 ‘B’ 替换为 ‘O’，恢复被包围的 ‘O’ 区域。返回更新后的矩阵。所用编程语言：C++；完整编程代码：↓ class Sol...

考察的知识点：回溯；解答方法分析：创建一个大小为 n 的数组 row，用于存储每行牛所在的列索引。创建一个大小为 n 的数组 col，用于标记每列是否已经有牛。创建一个大小为 2n-1 的数组 diagonal1，用于标记每个主对角线是否已经有牛。创建一个大小为 2n-1 的数组 diagonal2，用于标记每个副对角线是否已经有牛。定义一个变量 count，用于统计合法的放牧方案数量。定义一个递归函数 backtrack，用于尝试放置牛的位置。如果 row 的索引已经达到 n，说明已经成功放置了 n 头牛，将 count 加一。遍历当前行的每个列，如果该列未被占用，并且主对角线和副对角线上都...

考察的知识点：回溯；解答方法分析：创建一个空的字符串cur，用来存储当前生成的括号序列。创建一个整数变量openCount和closeCount，分别用来记录已经的左括号和右括号的数量。创建一个容器result，用来存储所有可能的括号序列。在回溯函数中，首先判断边界条件，如果已经使用的左括号数量大于等于n，且已经使用的右括号数量等于n，则说明已经生成了一个有效的括号序列，将其添加到result中并返回。在回溯函数中，首先尝试添加一个左括号到当前序列中，同时递增openCount，并递归调用回溯函数。在递归调用返回后，回溯函数中将openCount递减，并尝试添加一个右括号到当前序中，同时递增c...

考察的知识点：二维数组、回溯；解答方法分析：判断输入的网格是否为空，如果为空则返回false。创建一个与网格相同大小的visited矩阵，用来记录每个位置的字母是否已经被访问过。遍历网格的每个位置的字母，当某个字母与目标儿童谣的首字母相同时，调用回溯函数来判断从当前位置是否存在目标儿童谣。在回溯函数中，首先判断边界条件，如果当前位置超出网格范围或者当前位置已经访问过，或者当前位置的字母与目标儿童谣的当前字母不匹配，则返回false。如果目标儿童谣的当前索引等于目标儿童的长度，说明已经找到了完整的目标儿童谣，返回true。在回溯函数中，将当前位置的母标记为已访问，然后递归调用回溯函数，分别尝试上...

考察的知识点：队列、广度优先搜索；解答方法分析：遍历 pasture 矩阵，将初始病牛的位置加入队列，并统计初始健康牛的数量。使用 while 循环，当队列不为空时执行以下步骤：取队列头部的位置，将其从队列中弹出。遍历四个方向的相邻位置，若该位置是健康牛，则将其感染为病牛，并将其加入队列末尾，并更新感染时间的最大值。每次感染一个健康牛时，将健康牛的数量减1。如果所有健康牛都被感染，则返回蔓延的时间；否则，返回 -1。所用编程语言：C++；完整编程代码：↓ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

考察的知识点：多维数组、队列；解答方法分析：创建一个空的有序列表queue，用来存储待传播的感染牛位置。遍历二维数组pasture，找出初始的感染牛位置，将这些位置依插入到有序列表queue中。循环执行以下步骤，直到有序列表queue为空或者传染的次数达到上限k：取出有序列表queue中的第一个牛的位置。遍历该牛的四个相邻位置。如果相邻位置合法且为健康牛，则将其感染标记为2，并插入到有序列表queue的合适位置。统计二维数组pasture中健康牛的数量：创建一个整数变量res，初始化为0。遍历二维数组pasture的每个元素：如果元素为健康牛，则将res加1。返回最终剩余的健康牛数量res。所...

考察的知识点：回文；解答方法分析：定义一个空的vector result来存储结果，及一个unordered_set seen来存储已经遍历过的回文子串，以去重。通过一个循环遍历字符串s的每个字符，以字符i为中心，分别判断以i为中心和以(i, i+1)为中心的回文子串。在expandPalindrome函数中，使用双指针，从中心向两边扩展判断回文串。当left和right指向的字符相同时，将回文串s.substr(left, right-left+1)加入到result中。注意，需要判断回文串长度是否超过1，并且确保没有重复的回文子串。在一次判断完毕后将left和right向两边移动，以继续判...

考察的知识点：递归、回溯；解答方法分析：定义名为isPalindrome的辅助函数，用来判断一个字符串是否为回文串。通过两个指针从字符串的两端向中间进行比较，如果对应位置的字符不相等，则不是回文串。定义名为backtrack的辅助函数，用来进行回溯操作。该函数有三个参数，分别为当前处理的字符串s结果集res，以及临时列表temp。如果字符串s为空，表示已经将当前的分组方案添加到了结果集中，将临时列表temp添加到结果集res中，并返回。对于非空字符串s，遍历所有可能的切割起始位置i，从1到s的长度。获取从起始位置i开始的子串sub，然后判断sub是否为回文串。如果是回文串，则将sub加入临时列...

考察的知识点：递归；解答方法分析：函数中使用了三目运算符，判断n是否小于等于1。如果是，则返回1，表示阶乘的结束条件。如果n大于1，那么计算表达式((long long)n * factorial(n-1)) % 1000000007的值。((long long)n * factorial(n-1))表示将n乘以调用函数factorial的结果，即递归调用。最后对该值取模1000000007，以避免溢出并保证结果在合理范围内。返回计算得到的结果。所用编程语言：C++；完整编程代码：↓ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，...

考察的知识点：数组；解答方法分析：初始化行指针row为0，列指针col为matrix[0]的长度减1。当行指针row小于matrix的行数，列指针col大于等于0，且matrix[row][col]不等于目标值时，执行以下步骤：若matrix[row][col]大于目标值，行指针row向下移动一位。否则，列指针col向左移动一位。如果循环结束，仍未找到目标值，则返回false表示未找到。否则，若行指针row小于matrix的行数且列指针col大于等于0，且matrix[row][col]等于目标值，则返回true表示找到了目标值。所用编程语言：C++；完整编程代码：↓ class Soluti...

考察的知识点：二分查找；解答方法分析：定义左边界变量 left 为数组的起始索引 0，右边界变量 right 为数组的末尾索引 heights.length - 1。在循环中，计算中间索引 mid，并将该索引的值与其相邻的右边元素 mid + 1 进行比较。如果 heights[mid] > heights[mid + 1]，说明峰值一定在当前 mid 的左侧，因此将右边界 right 更新为 mid。否则，说明峰值一定在当前 mid 的右侧，因此将左边界 left 更新为 mid + 1。循环继续，直到 left 不再小于 right。最后返回左边界 left，即为峰值的位置。所用编程...

考察的知识点：二分查找；解答方法分析：定义变量 n 并初始化为数组 weights 的长度，用于记录数组的长度。初始化左边界变量 l 为 0，右边界变量 r 为 n - 1。通过二分查找的方式，不断更新左边界和右边界以找到目标元素的左右边界位置。具体操作如下：在每次循环中，计算中间值 mid，并与目标元素进行比较。如果 weights[mid] 小于等于目标素 target，则目标元素的左边界应在 mid 的右侧，更新右边界 r = mid - 1。如果 weights[mid] 大于目标元素 target，则目标元素的左边界应在 mid 的左侧，更新左边界 l = mid + 1。重新初始化...