小牛哥永不退缩

分类

/ 注册

全部文章（共73篇）

题解 | #牛牛的罗马时代节日#

一、知识点：HashMap二、文字分析：需要编写一个函数sumOfRomanNumerals来计算每头牛的罗马数字之和。首先，我们需要将罗马数字转换成对应的整数值。可以使用一个HashMap来存储字符和对应的数值关系。然后，遍历给定的数组，将每个字符串转换成整数值并累加到结果中。三、编程语言：jav...

2023-08-05

1 356

题解 | #奶牛排队问题#

一、知识点：HashMap二、文字分析：哈希表来解决。我们可以遍历整个奶牛队列，对于每头奶牛，检查是否存在与其体重相同且在队列中的距离不超过k的奶牛。为了判断距离是否超过k，我们可以使用一个双端队列来保存最近的k个奶牛的位置。如果存在符合条件的奶牛，则返回true；否则，返回false。三、编程语言...

2023-08-04

0 382

题解 | #暮光数独验证#

一、知识点：HashSet二、文字分析：根据数独规则，分别检查每一行、每一列和每一个宫格，判断是否出现了重复的数字。创建一个HashSet集合，用于存储已经出现过的数字。遍历整个数独，对于每个位置上的数字，执行以下步骤：如果数字不是’.'，则判断该数字是否在HashSet中，如果在，则说明有重复数字...

2023-08-04

0 398

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

一、知识点：DFS、图二、文字分析：使用图的数据结构。首先，我们需要将输入的牛群体重比关系构建成一个有向图，其中每个牛的编号都是一个节点，每个体重比关系都是一条有向边。然后，对于每个问题，我们可以使用深度优先搜索或广度优先搜索来找到从问题中给出的起始节点到目标节点的路径，并计算路径上每个边的乘积。最...

2023-08-04

0 447

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

一、知识点：BFS、循环、遍历、队列、集合二、文字分析：使用了一个队列来进行广度优先搜索。首先，将起始序列加入队列，然后开始循环遍历队列。每次从队列中取出一个序列，将其与基因库中的序列进行比较，找到所有与当前序列仅有一个字符不同的序列，并将其加入队列。如果某个序列与目标序列相同，表示找到了最短变化次...

2023-08-04

0 348

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

一、知识点：BFS、队列、HashSet二、文字分析：使用了一个队列来进行广度优先搜索。首先，将起始词加入队列，然后开始循环遍历队列。每次从队列中取出一个词，将其进行变换，产生所有可能的下一步词，并将这些下一步词加入队列。如果某个下一步词与目标词完全相同，表示找到了最短移动序列，返回当前级别+1。如...

2023-08-04

1 373

题解 | #直线上的牛#

一、知识点：循环、HashMap二、文字分析：使用两层循环，结合斜率和哈希表来计算最多有多少头牛在同一条直线上。对于数组中的每一对点 (points[i], points[j])，首先计算它们之间的横纵坐标差值 dx 和 dy。如果 dx 和 dy 都为0，则表示这两个点是重复的点，将其计数并跳过后...

2023-08-04

0 362

题解 | #牛的体重统计#

一、知识点：HashMap二、文字分析：先将两个牛群的体重合并到一个数组中。然后，使用哈希表统计每个体重值的出现次数，同时跟踪出现次数最多的体重值以及其出现次数。最后，返回出现次数最多的体重值作为结果。三、编程语言：java四、正确代码： import java.util.*; public cl...

2023-08-04

0 392

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

一、知识点：HashMap二、文字分析：使用哈希表来记录每个牛的标签和其所在的连续序列的长度。当遇到一个牛的标签时，我们首先检查该标签是否已经记录在哈希表中。如果是新的标签，我们检查该标签左右是否存在相邻的标签，计算出当前牛所在的连续序列的长度，并更新哈希表中相关的键值对。三、编程语言：java四、...

2023-08-04

1 350

题解 | #不同的体重#

一、知识点：HashMap、数组、遍历二、文字分析：首先遍历一遍数组，使用HashMap记录每个体重出现的次数。然后再统计有多少种不同的次数，若种类的个数等于次数的个数，则返回true，否则返回false。三、编程语言：java四、正确代码： import java.util.*; public ...

2023-08-04

0 284