讫心

分类

/ 注册

全部文章（共202篇）

题解 | #交织子序列#

考察的知识点：动态规划；解答方法分析：定义一个布尔型数组f，长度为字符串x的长度加1。数组f的每个元素f[j]表示字符串x的前j个字符是否能够与字符串s和t的某个排列组合成字符串t。初始化数组f，将第一个元素f[0]设为true，表示空字符串可以与空字符串匹配。使用两层循环来遍历字符串s和字符串x的...

2023-08-10

0 350

题解 | #牛群的最大能量环#

考察的知识点：动态规划；解答方法分析：定义变量 ans1 用于存储最大能量值。创建一个大小为n的数组 dp1 ，用于存储最大能量值的动态规划数组。将 ans1 初始化为能量列表 energy 的第一个元素。使用循环遍历能量列表 energy ，从下标0开始。如果当前下标 i 为0，则将 dp1[i]...

2023-08-10

0 448

题解 | #牛群的能量#

考察的知识点：动态规划、双指针；解答方法分析：始化两个指针start和end都指向能量列表的第一个元素。初始化一个变量maxSum来保存能量值之和的最大值，初值为第一个元素的量值。初始化一个变量currentSum来保存当前连续子的能量值之和初值为第一个元素的能量值。循环遍历能量列表，从第二个元素开...

2023-08-09

0 401

题解 | #贪吃牛#

考察的知识点：动态规划；解答方法分析：定义状态：dp[i]表示吃完i块草料的不同方式数量。初始化状态：dp[0] = 1，dp[1] = 1，因为当n=0时，牛已经吃完了，所以只有一种方式。当n=1时，牛只能吃1块草料，也只有一种方式。状态转移方程：根据题目描述，牛可以选择吃1块或者2块草料，所以d...

2023-08-09

0 337

题解 | #寻找完成任务所需最短时间#

考察的知识点：哈希；解答方法分析：首先，初始化变量 count 为字符串 t 的长度，表示需要匹配的字符数量。创建一个哈希表 map，用于记录字符串 t 中每个字符的出现次数。使用双指针 left 和 right 分别指向字符串 s 的起始位置。初始化结果字符串 result 为空字符串，strin...

2023-08-09

0 415

题解 | #寻找两头牛的情报关联#

考察的知识点：双指针；解答方法分析：初始化两个指针 p1 和 p2，初始时指向数组的开始和结束位置。然后，开始迭代查找：如果 info[p1] + info[p2] 等于目标权重，找到了一个目标组合，返回 [p1, p2]；如果 info[p1] + info[p2] 小于目标权重，说明当前的和太小...

2023-08-09

0 369

题解 | #奶牛快乐数#

考察的知识点：快慢指针；解答方法分析：定义快慢指针，初始时都指向数字n。使用一个循环来判断快慢指针指向的数字是否为1或者快慢指针是否相等。在每一次循环中，快指针先进行一次平方和操作，慢指针进行一次平方和操作。然后，快指针再进行一次平方和操作。如果循环结束后，快指针指向的数字为1，则编号为n的奶牛是快...

2023-08-09

0 400

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

考察的知识点：哈希；解答方法分析：roman_characters保存了罗马数字字符的对应关系。数组的每一行表示一个数字位上对应的字符，第一列表示该数字位上的普通字符，第二列表示该数字位的特殊字符。通过循环将整数num从高位到低位进行处理。在每一循环中，首先计算整数num除以当前数位的进位值magn...

2023-08-09

0 467

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

考察的知识点：哈希；解答方法分析：创建一个无序映射roman_map，将罗马数字的字符映射为对应的整数值。声明一个整数变量n，用于存储向量cowsRomanNumeral的大小。声明一个整数变量sum，并初始化为0，用于存储罗马数字的和。使用for循环遍历向量owsRomanNumeral中的每个元...

2023-08-09

0 344

题解 | #奶牛排队问题#

考察的知识点：哈希；解答方法分析：给定的奶牛队列 weights 是一个有序列表，即按照奶牛的编号顺序排列。判断是否存在体重相同且距离不超过 k 的两头奶牛。定义两个指针 left 和 right，初始时分别指向队列的第一个和第 k+1 个奶牛。对于每个针指向的奶牛，比较它们的体重，如果相等返回 t...

2023-08-09

0 550