讫心

分类

/ 注册

全部文章（共202篇）

题解 | #农场牛类别匹配#

考察的知识点：哈希；解答方法分析：检查列表长度是否为奇数，如果是，则无法两两匹配，直接返回 -1。对列表进行排序，将列表中的元素按升序排列。使用双指针的方法来查找配对的元素。初始化两个指针 left 和 right 分别指向列表的开头和末尾。在一个循环中，函数检查当前指向的两个元素的和是否等于目标和...

2023-08-08

0 317

题解 | #暮光数独验证#

考察的知识点：哈希；解答方法分析：遍历每一行，使用一个布尔数组filled来记录当前行中出现的数字。如果当前位置的数字不是空格，并且不是1-9的数字，或者已经在该行中出现过，都返回false。如果该数字是合法的，将其在filled数组中对应的位置标记为已填充。遍历每一列，使用类似的方法检查每一列是否...

2023-08-08

0 370

题解 | #牧场里的编号顺序#

考察的知识点：哈希；解答方法分析：初始时，将慢指针slow指向列表的第一个元素，快指针fast指向slow的下一个元素。遍历整个列表，比较当前元素nums[fast]与前一个元素nums[fast-1]的大小关系。如果当前元素大于前一个元素，则说明可以将连续递增序列扩展到当前元素，将快指针fast向...

2023-08-08

0 402

题解 | #牛群之间的体重比#

考察的知识点：哈希；解答方法分析：创建一个空的无序图graph用于存储权重比例。遍历weightRatios和ratioValues列表，将每个比例对(a, b)及其值val添加到图中。同时，为了构建有向图，添加逆比例对(b, a)及其值1/val。创建一个空的结果列表res，用于存储查询的结果。对...

2023-08-08

0 356

题解 | #基因变异最小次数#

考察的知识点：哈希、双向广度优先搜索；解答方法分析：创建两个队列，分别存放起始基因序列和目标基因序列，以及两个哈希集合，分别存放起始基因序列访问过的序列和目标基因序列访问过的序列。初始化变化次数为0。进入循环，直到两个队列都为空。在每次循环中，分别从起始基因队列和目标基因队列中取出一个基因序列。对于...

2023-08-08

0 582

题解 | #牛群最短移动序列#

考察的知识点：哈希、广度优先搜索；解答方法分析：创建一个无序集合dict，将单词列表wordList中的所有单词添加到其中，以便快速查找。创建一个队列q，并将开始单词beginWord放入队列中。创建一个无序集合visited，并将开始单词beginWord添加到其中表示已访问过。创建一个变量ste...

2023-08-08

0 349

题解 | #农场牛群众数#

考察的知识点：哈希；解答方法分析：创建一个空的哈希表，用于记录数字及其出现次数。创建两个变量：amount和value，分别用于存储记录的最大次数和对应的数字。创建一个长度与输入数组相同的空数组arr，用于存储每个元素的众数。遍历输入数组nums的每个元素：在哈希表中获取当前数字nums[i]的出现...

2023-08-08

0 371

题解 | #直线上的牛#

考察的知识点：哈希；解答方法分析：如果给定的点数量小于等于2，直接返回点的数量作为结果，因为任意两个点都能构成一条直线。对于点集中的每个点，计算它和其他点之间的斜率，斜率可以用两点之间的纵坐标差与横坐标差的比值表示。为了方便计算，使用哈希表 slopeCount 来记录每个斜率对应的点的数量。同时，...

2023-08-08

0 393

题解 | #牛的体重统计#

考察的知识点：哈希；解答方法分析：将牛群A和牛群B的牛体重合并到一个有序列表中。使用两个指针分别指向牛群A和牛群B的第一个牛的体重，然后比较两个指针指向的体重大小，将较小的体重添加到有序列表中，并将对应的指针后移动一位。重复该步骤，直到两个指针都指向了牛群的末尾。遍历整个有序列表，统计每个体重的出现...

2023-08-07

0 420

题解 | #连续的牛群标签序列#

考察的知识点：哈希；解答方法分析：代码中定义了一个unordered_map<int, int> mp;用来存储标签的连续序列长度。其中，键为标签的值，值为该标签所在连续序列的长度。通过for循环遍历给定的标签数组。通过判断标签是否存在于哈希表中来判断标签是否重复。若标签在哈希表中不存在...

2023-08-07

0 379