考察的知识点：哈希；解答方法分析：遍历每一行，使用一个布尔数组filled来记录当前行中出现的数字。如果当前位置的数字不是空格，并且不是1-9的数字，或者已经在该行中出现过，都返回false。如果该数字是合法的，将其在filled数组中对应的位置标记为已填充。遍历每一列，使用类似的方法检查每一列是否合法。遍历每一个小九宫格，使用类似的方法检查每一个小九宫格是否合法。如果在遍历过程中发现任何不合法的情况，立即返回false。如果所有的遍历都通过了，返回true，表示数独是合法的。所用编程语言：C++；完整编程代码：↓ class Solution { public: bool isValidTw...

考察的知识点：哈希；解答方法分析：初始时，将慢指针slow指向列表的第一个元素，快指针fast指向slow的下一个元素。遍历整个列表，比较当前元素nums[fast]与前一个元素nums[fast-1]的大小关系。如果当前元素大于前一个元素，则说明可以将连续递增序列扩展到当前元素，将快指针fast向右移动一位；如果当前元素小于等于前一个元素，则说明连续递增序列到此为止，需要重新记录最长的连续递增序列长度，并将慢指针slow更新为快指针fast，快指针fast更新为slow的下一个位置。遍历结束后，最长的连续递增序列长度即为max(length, fast - slow)，其中length为之前...

考察的知识点：哈希；解答方法分析：创建一个空的无序图graph用于存储权重比例。遍历weightRatios和ratioValues列表，将每个比例对(a, b)及其值val添加到图中。同时，为了构建有向图，添加逆比例对(b, a)及其值1/val。创建一个空的结果列表res，用于存储查询的结果。对于每个查询(start, end)，执行以下操作：如果start或end不在图中，则将-1.0添加到res中，表示找不到路径。如果start和end相等，则将1.0添加到res中，表示两者比例相等。否则，执行广度优先搜索算法来寻找从start到end的路径：创建一个set集合visited用于存储已...

考察的知识点：哈希、双向广度优先搜索；解答方法分析：创建两个队列，分别存放起始基因序列和目标基因序列，以及两个哈希集合，分别存放起始基因序列访问过的序列和目标基因序列访问过的序列。初始化变化次数为0。进入循环，直到两个队列都为空。在每次循环中，分别从起始基因队列和目标基因队列中取出一个基因序列。对于起始基因序列，遍历该序列的每一个字符，将其替换为’A’、‘C’、'G’和’T’中的每一个，并判断替换后的基因是否有效且未被访问过。如果满足条件，则将该基因序列加入起始基因队列，并将其标记为已访问。对于目标基因序列，遍历该序列的每一个字符，将其替换为’A’、‘C’、'G’和’T’中的每一个，并判断替换...

考察的知识点：哈希、广度优先搜索；解答方法分析：创建一个无序集合dict，将单词列表wordList中的所有单词添加到其中，以便快速查找。创建一个队列q，并将开始单词beginWord放入队列中。创建一个无序集合visited，并将开始单词beginWord添加到其中表示已访问过。创建一个变量step，用于记录转换步骤。通过while循环，判断队列是否为空，如果不为空，则执行以下步骤：a. 获取当前队列中的单词数量size。b. 遍历size次，对当前队列中的单词进行处理：从队列中弹出一个单词curWord。如果curWord等于结束单词endWord，则返回步骤数step。对curWord的...

考察的知识点：哈希；解答方法分析：创建一个空的哈希表，用于记录数字及其出现次数。创建两个变量：amount和value，分别用于存储记录的最大次数和对应的数字。创建一个长度与输入数组相同的空数组arr，用于存储每个元素的众数。遍历输入数组nums的每个元素：在哈希表中获取当前数字nums[i]的出现次数。如果没有出现过，则使用getOrDefault方法将其次数设为0，并加1。如果出现过，则累加1。将获取到的出现次数count与amount进行比较：如果count大于amount，将value设为当前数字nums[i]，amount设为count。如果count等于amount，将value更...

考察的知识点：哈希；解答方法分析：如果给定的点数量小于等于2，直接返回点的数量作为结果，因为任意两个点都能构成一条直线。对于点集中的每个点，计算它和其他点之间的斜率，斜率可以用两点之间的纵坐标差与横坐标差的比值表示。为了方便计算，使用哈希表 slopeCount 来记录每个斜率对应的点的数量。同时，使用一个变量 samePoints 来记录与当前点坐标相同的点的数量。遍历每个点后，在哈希表 slopeCount 中找到点数最多的斜率对应的数量，将其加上 samePoints 得到在同一条直线上最多的点的数量。保存最大的点数作为结果，返回结果。所用编程语言：C++；完整编程代码：↓ class ...

考察的知识点：哈希；解答方法分析：将牛群A和牛群B的牛体重合并到一个有序列表中。使用两个指针分别指向牛群A和牛群B的第一个牛的体重，然后比较两个指针指向的体重大小，将较小的体重添加到有序列表中，并将对应的指针后移动一位。重复该步骤，直到两个指针都指向了牛群的末尾。遍历整个有序列表，统计每个体重的出现次数，使用两个变量preWeight和curFreq来记录当前正在统计的体重和出现次数。遍历过程中，如果当前遍历到的体重与preWeight相同，则将curFreq加1；如果当前遍历到的体重与preWeight不同，则更新preWeight为当前遍历到的体重，并将curFreq重置为1。同时，使用两...

考察的知识点：哈希；解答方法分析：代码中定义了一个unordered_map<int, int> mp;用来存储标签的连续序列长度。其中，键为标签的值，值为该标签所在连续序列的长度。通过for循环遍历给定的标签数组。通过判断标签是否存在于哈希表中来判断标签是否重复。若标签在哈希表中不存在，则进行后续操作。避免重复处理相同的标签。通过查找哈希表中前一个标签和后一个标签所在连续序列的长度，来计算当前标签所在连续序列的长度。若前一个标签存在，则取其连续序列的长度；若后一个标签存在，则取其连续序列的长度。加1即为当前标签所在连续序列的长度。更新当前标签所在连续序列的长度，并更新序列的首尾标...

考察的知识点：哈希；解答方法分析：函数subarraySum接受一个整数数组nums和一个目标值k作为输入，并返回一个二维数组result，其中每个子数组的元素之和等于k。函数中使用了两层循环，外层循环遍历数组的起始位置left，内层循环遍历数组的结束位置right。在内层循环中，计算从left到right位置的子数组的元素之和sum，并与目标值k进行比较。当sum等于k时，将子数组存储到result中。为了避免重复的子数组被存储，使用了一个unordered_map resultMap来记录已经出现过的子数组。在找到一个满足条件的子数组时，将其转换成字符串形式，并作为key存储到result...

考察的知识点：哈希；解答方法分析：遍历整个数组，使用哈希表统计每种体重的牛的数量。再遍历哈希表，判断是否有相同的牛的数量，如果有则返回false，否则返回true。所用编程语言：C++；完整编程代码：↓ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr int整型vector * @return bool布尔型 */ bool uniqueOccurrences(vector<int>& arr) { unordered_map<int, int&g...

考察的知识点：回溯；解答方法分析：将数字和字母的映射关系以键值对的形式存储在一个哈希表中。这样可以方便地根据给定的数字获取对应的字母字符串。定义一个辅助函数 backtrack，在其中进行回溯操作。回溯函数的参数包括当前的组合字符串，当前数字字符串的索引以及数字字符串本身。在回溯函数中，首先判断当前数字字符串的索引是否等于数字字符串的长度，如果相等，则将当前组合字符串添加到结果列表中。根据当前数字获取对应的字母字符串。遍历字母字符串，将每个字母加入到当前组合字符串，并递归调用回溯函数，传递更新后的参数。这样可以探索到所有可能的组合。递归结束后，我们需要将当前加入的字母从组合字符串中移除，以便进...

考察的知识点：回溯；解答方法分析：对输入的数组 candidates 进行排序，这样可以保证在回溯过程中，数字组合的升序排列。定义一个辅助函数 backtrack，在其中进行回溯操作。在回溯函数中，首先判断当前和是否等于目标整数 target，如果相等，则将当前组合添加到结果列表 res 中。然后，从当前数字的索引开始循环遍历数组，判断当前数字是否已经被选取，如果已经被选取，则跳过。如果当前数字大于剩余的目标整数，说明后的数字也不可能满足条件，可以进行剪枝操作，直接返回。如果以上条件都不满足，将当前数字加入到组合中，当前和，并将当前数字标记为已选取。然后，递归调用回溯函数，传递更新后的参数。递...

考察的知识点：回溯；解答方法分析：对给定的candidates数组进行排序，以便后续操作。这是为了确保生成的组合是按照升序排列的，避免重复的组合。创建一个空的结果二维数组res，用于保存符合要求的所有组合。创建一个空的一维数组combination，用于保存当前生成的组合。调用递归辅助函数backtracking，并传入排序后的candidates数组、目标数target、开始位置start、组合数组combination、结果数组res。在backtracking函数中，首先判断如果target已经减到0，说明找到了一个符合要求的组合，将其加入res，然后返回。接下来使用一个循环遍历从开始位...