讫心

分类

/ 注册

全部文章（共202篇）

题解 | #牛圈围栏问题#

考察的知识点：回溯；解答方法分析：创建一个空的字符串cur，用来存储当前生成的括号序列。创建一个整数变量openCount和closeCount，分别用来记录已经的左括号和右括号的数量。创建一个容器result，用来存储所有可能的括号序列。在回溯函数中，首先判断边界条件，如果已经使用的左括号数量大于...

2023-08-06

0 439

题解 | #童谣寻找问题#

考察的知识点：二维数组、回溯；解答方法分析：判断输入的网格是否为空，如果为空则返回false。创建一个与网格相同大小的visited矩阵，用来记录每个位置的字母是否已经被访问过。遍历网格的每个位置的字母，当某个字母与目标儿童谣的首字母相同时，调用回溯函数来判断从当前位置是否存在目标儿童谣。在回溯函数...

2023-08-06

0 418

题解 | #疯牛病II#

考察的知识点：队列、广度优先搜索；解答方法分析：遍历 pasture 矩阵，将初始病牛的位置加入队列，并统计初始健康牛的数量。使用 while 循环，当队列不为空时执行以下步骤：取队列头部的位置，将其从队列中弹出。遍历四个方向的相邻位置，若该位置是健康牛，则将其感染为病牛，并将其加入队列末尾，并更新...

2023-08-06

0 356

题解 | #疯牛病I#

考察的知识点：多维数组、队列；解答方法分析：创建一个空的有序列表queue，用来存储待传播的感染牛位置。遍历二维数组pasture，找出初始的感染牛位置，将这些位置依插入到有序列表queue中。循环执行以下步骤，直到有序列表queue为空或者传染的次数达到上限k：取出有序列表queue中的第一个牛的...

2023-08-06

0 372

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

考察的知识点：回文；解答方法分析：定义一个空的vector result来存储结果，及一个unordered_set seen来存储已经遍历过的回文子串，以去重。通过一个循环遍历字符串s的每个字符，以字符i为中心，分别判断以i为中心和以(i, i+1)为中心的回文子串。在expandPalindro...

2023-08-05

0 428

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

考察的知识点：递归、回溯；解答方法分析：定义名为isPalindrome的辅助函数，用来判断一个字符串是否为回文串。通过两个指针从字符串的两端向中间进行比较，如果对应位置的字符不相等，则不是回文串。定义名为backtrack的辅助函数，用来进行回溯操作。该函数有三个参数，分别为当前处理的字符串s结果...

2023-08-05

0 478

题解 | #牛群全排列数#

考察的知识点：递归；解答方法分析：函数中使用了三目运算符，判断n是否小于等于1。如果是，则返回1，表示阶乘的结束条件。如果n大于1，那么计算表达式((long long)n * factorial(n-1)) % 1000000007的值。((long long)n * factorial(n-1)...

2023-08-05

2 384

题解 | #寻找牛群中的特定编号牛#

考察的知识点：数组；解答方法分析：初始化行指针row为0，列指针col为matrix[0]的长度减1。当行指针row小于matrix的行数，列指针col大于等于0，且matrix[row][col]不等于目标值时，执行以下步骤：若matrix[row][col]大于目标值，行指针row向下移动一位。...

2023-08-05

0 380

题解 | #寻找牛群中的最高牛#

考察的知识点：二分查找；解答方法分析：定义左边界变量 left 为数组的起始索引 0，右边界变量 right 为数组的末尾索引 heights.length - 1。在循环中，计算中间索引 mid，并将该索引的值与其相邻的右边元素 mid + 1 进行比较。如果 heights[mid] > ...

2023-08-05

0 347

题解 | #找出特定体重的牛群#

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

2023-08-05

1 324