讫心

分类

/ 注册

全部文章（共202篇）

题解 | #子群的标签和#

考察的知识点：哈希；解答方法分析：函数subarraySum接受一个整数数组nums和一个目标值k作为输入，并返回一个二维数组result，其中每个子数组的元素之和等于k。函数中使用了两层循环，外层循环遍历数组的起始位置left，内层循环遍历数组的结束位置right。在内层循环中，计算从left到r...

2023-08-07

0 459

题解 | #不同的体重#

考察的知识点：哈希；解答方法分析：遍历整个数组，使用哈希表统计每种体重的牛的数量。再遍历哈希表，判断是否有相同的牛的数量，如果有则返回false，否则返回true。所用编程语言：C++；完整编程代码：↓ class Solution { public: /** * 代码中的类名...

2023-08-07

0 377

题解 | #牛名生成器#

考察的知识点：回溯；解答方法分析：将数字和字母的映射关系以键值对的形式存储在一个哈希表中。这样可以方便地根据给定的数字获取对应的字母字符串。定义一个辅助函数 backtrack，在其中进行回溯操作。回溯函数的参数包括当前的组合字符串，当前数字字符串的索引以及数字字符串本身。在回溯函数中，首先判断当前...

2023-08-07

0 412

题解 | #牛群分组II#

考察的知识点：回溯；解答方法分析：对输入的数组 candidates 进行排序，这样可以保证在回溯过程中，数字组合的升序排列。定义一个辅助函数 backtrack，在其中进行回溯操作。在回溯函数中，首先判断当前和是否等于目标整数 target，如果相等，则将当前组合添加到结果列表 res 中。然后，...

2023-08-07

0 337

题解 | #牛群喂食#

考察的知识点：回溯；解答方法分析：对给定的candidates数组进行排序，以便后续操作。这是为了确保生成的组合是按照升序排列的，避免重复的组合。创建一个空的结果二维数组res，用于保存符合要求的所有组合。创建一个空的一维数组combination，用于保存当前生成的组合。调用递归辅助函数backt...

2023-08-07

0 399

题解 | #牛群排队#

考察的知识点：回溯，递归；解答方法分析：对给定的数组进行排序，以确保生成的排列是按照递增顺序排列的。定义一个全局变量res，用于保存生成的排列结果。定义一个backTracking函数，该函数负责生成排列。它接受两个参数：index表示当前生成排列的位置，list用于存储已经选择的数字。在backT...

2023-08-07

0 339

题解 | #牛棚分组#

考察的知识点：回溯；解答方法分析：创建一个空的二维 vector 结果 res，用于存储所有组合方案。创建一个辅助函数 backtrack(int n, int k, int start, vector<int>&, vector<vector<int>>...

2023-08-06

0 349

题解 | #牛群定位系统#

考察的知识点：深度优先搜索、溯回；解答方法分析：定义一个集合sset来存储已经找到的匹配单词，避免重复添加。定义一个列表ansList来存储最终的答案，即满足条件的单词。遍历给定的单词数组中的每个单词。对于每个单词，遍历字符矩阵中的每个位置（通过两个for循环遍历矩阵的行和列，分别用变量i和j表示）...

2023-08-06

0 400

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

考察的知识点：深度优先搜索；解答方法分析：检查输入矩阵是否为空或者数、列数是否为零，如果是，则直接返回原矩阵。获取矩阵的行数 m 和列数 n。遍历第一行最后一行，对于边界上的 ‘O’，利用深度优先搜索（DFS）将其与边界上的 ‘O’ 相连接的区域置为 ‘B’，表示不被包围的区域。遍历一列和最后一列，...

2023-08-06

0 330

题解 | #牛吃草问题#

考察的知识点：回溯；解答方法分析：创建一个大小为 n 的数组 row，用于存储每行牛所在的列索引。创建一个大小为 n 的数组 col，用于标记每列是否已经有牛。创建一个大小为 2n-1 的数组 diagonal1，用于标记每个主对角线是否已经有牛。创建一个大小为 2n-1 的数组 diagonal2...

2023-08-06

0 604