看见嘉然柚恩了

分类

/ 注册

全部文章（共100篇）

题解 | #最小体重积#

思路动态规划知识点设n为行数，m为列数。我们发现，第一行只能由左侧的走过来，第一列只能由上侧的走过来，其余的都能且只能由上侧或左侧的走过来。所以，我们可以使用dp数组来维护最小的积。对于dp[i][j]，有: = 据此，先初始化，在进行状态转移即可。dp[n-1][m-1]即为答案（注意...

2023-08-16

0 294

题解 | #寻找牛群中的特定编号牛#

知识点二分思路观察到题意所示的矩阵，左上的点一定比右下的点大，展开来看也是二分的，所以可以使用二分的做法，初始化i为0，j为n-1，代表第一行最后一列的点。用i，j来维护数组中当前检索到的点matri[i][j]，若大了，则j--，否则i++，这样子就可以维护到一个“中间”的点，值为targe...

2023-08-16

0 330

题解 | #寻找连续任务开始位置#

知识点字符串思路首先将words中的每一个字符串连接起来，组成一个字符串t。题意转化为在s中找到与t匹配的子字符串开始位置的最小下标。为了在s中寻找t，我们可以使用字符串的find函数，s.find(t)为在字符串s中寻找字符串t，找到则返回最早出现的位置下标，否则返回-1 代码c++ cl...

2023-08-16

0 358

题解 | #牛牛的协作#

知识点双指针，哈希思路假设每个字符串的左端点为l，右端点为i，那么s[l~i]之间，就不可以出现重复的字符。我们可以使用一个map来维护区间内字符的出现次数，先初始化l=0，i=1。i不断右移：只要不出现s[l~~i-1]出现过的字符就可以一直移动。一旦出现了重复的字符，就需要更新l了，将l...

2023-08-16

0 386

题解 | #农场智能分类系统#

知识点哈希，字符串思路用两个哈希表map维护从s→t和t→s的映射。首先，判断s和t长度是否一样，不一样肯定不同构，返回“NO” 然后，同时遍历两个字符串，由于长度一样，所以位次是对齐的，每一位之间的对应关系应该唯一。对于当前两个字符a，b，若二者都没有映射，则建立映射，否则只需要检查双方...

2023-08-16

0 290

题解 | #牛群智能指导系统#

知识点哈希思路用map维护左侧pattern字符串的每一个char字符到右侧plan字符串中的每一个字符中的映射。注意映射的顺序，例如 aaaa 对YUAN YUAN SHEN SHEN ，如果反向映射的话，需要在映射前检查映射结果是否已经存在过，会导致时间复杂度的上升。回到笔者做法，对于p...

2023-08-16

0 353

题解 | #农场智能管理系统#

知识点哈希思路使用两个map分别建立两个字符串中，每个字符到出现次数的映射，比较requirement的每个字符出现的个数，都需要小于allocation中对应字符的出现次数，才能返回"YES"，否则返回"NO" 代码c++ class Solution...

2023-08-16

0 352

题解 | #牛的编号异或问题#

知识点基础，模拟，循环思路循环遍历从left到right的每个数，更新ans即可。代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @pa...

2023-08-16

0 271

题解 | #神奇牛的体重#

本题题干疑似有点不知所云了知识点基础思路 return 即可代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型...

2023-08-16

0 277

题解 | #特殊的产奶量#

知识点二分思路使用二分维护左右两个端点l，r，每次根据与x的关系来判断l和r的更新。由于题目只要两位小数，所以维护一个r-l>0.001就够了。代码c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改...

2023-08-15

0 307