李橙子

分类

/ 注册

全部文章（共203篇）

题解 | #牛牛和罗马数字智力游戏#

题目考察的知识点是：哈希表运用。题目解答方法的文字分析：本题可以使用哈希表来解决这个问题，首先定义一个字符二维数组，然后定义一个StringBuilder，使用循环根据条件将数据添加到StringBuilder中，最后通过计算得到结果。本题解析所用的编程语言：java语言。完整且正确的编程代码： i...

2023-08-08

2 380

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

题目考察的知识点是：哈希表的应用。题目解答方法的文字分析：本题可以使用哈希集合来解决这个问题，首先用哈希表存储题目所给的已知条件，然后定义一个函数用来求出每个字符串对应的数值大小，最后对字符串数组中的每个字符串对应的数组进行累加，则求出题目要求答案。本题解析所用的编程语言：java语言。完整且正确的...

2023-08-08

1 368

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

题目考察的知识点是：哈希，BFS算法。题目解答方法的文字分析：本题可以根据给定的牛群体重比关系，找出问题中给定的牛群体重之间的比值。可以将牛群体重比关系建立成一个图，然后利用深度优先搜索或广度优先搜索的方法来找到问题中牛群体重的比值。如果在搜索过程中找不到某个牛的体重比关系，则返回-1.0作为答案。...

2023-08-08

1 474

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

题目考察的知识点是：BFS、循环、遍历。题目解答方法的文字分析：本题可以使用BFS是一种图遍历算法，它从给定的起始节点开始，逐层地向外扩展搜索，直到找到目标节点或搜索完整个图。在这道题中，我们将基因序列看作是一个图，每个基因序列为图中的一个节点，两个基因序列之间如果只有一个字符不同，那么它们之间存在...

2023-08-08

1 422

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

题目考察的知识点是：广度优先搜索, 哈希算法。题目解答方法的文字分析：本题可以使用由初始单词出发，每次遍历候选单词列表，每一层遍历去寻找相差一个字符的单词，加入队列中，每一层队列遍历时添加一个计数，以确定转换的次数，若队列为空，则说明没有有效的转换途径到达目标单词，返回0即可。本题解析所用的编程语言...

2023-08-08

3 415

题解 | #牛群定位系统#

题目考察的知识点是：深度优先搜索和哈希算法。题目解答方法的文字分析：本题首先对数组进行遍历，判断二维数组中是否存在该元素，如果存在则加入到新的集合中，这个判断的逻辑则是一层套一层，然后用if去具体判断是否符合条件，最后得到需要的结果。本题解析所用的编程语言：java语言。完整且正确的编程代码： im...

2023-08-08

1 360

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

题目考察的知识点是：深度优先搜索算法。题目解答方法的文字分析：本题先获取二维数组的长度，然后使用循环后多个递归去设置相应的值，最后得到结果。本题解析所用的编程语言：java语言。完整且正确的编程代码： import java.util.*; public class Solution { ...

2023-08-08

1 394

题解 | #牛吃草问题#

题目考察的知识点是：递归回溯。题目解答方法的文字分析：经典八皇后问题，从上到下一行一行填入，枚举填在哪一列，使用递归的方式，一层一层去遍历获取结果。回溯后记得恢复现场。本题解析所用的编程语言：java语言。完整且正确的编程代码： import java.util.*; public class ...

2023-08-08

1 488

题解 | #最小三角路径和#

题目考察的知识点是：动态规划。题目解答方法的文字分析：首先定义一个二维的 DP 数组 arr，其中 arr[i][j] 表示从三角形顶部到第 i 行第 j 列位置的最小体重总和。初始化数组，逐行计算最小路径和，在最后一行中找到最小路径和，遍历最后一行的元素，最后得到结果。本题解析所用的编程语言：ja...

2023-08-04

1 365

题解 | #递减种子序列#

题目考察的知识点是：动态规划。题目解答方法的文字分析：先判断长度是否为0，定义一个长度为n的数组dp，其中dp[i]表示以第i个种子结尾的最长递减序列的长度，最后计算最大的长度。本题解析所用的编程语言： java语言。完整且正确的编程代码： import java....

2023-08-04

1 343