看见嘉然柚恩了
看见嘉然柚恩了
全部文章
分类
归档
标签
去牛客网
登录
/
注册
看见嘉然柚恩了的博客
全部文章
(共100篇)
题解 | #最小体重积#
思路 动态规划 知识点 设n为行数,m为列数。 我们发现,第一行只能由左侧的走过来,第一列只能由上侧的走过来,其余的都能且只能由上侧或左侧的走过来。 所以,我们可以使用dp数组来维护最小的积。 对于dp[i][j],有: = 据此,先初始化,在进行状态转移即可。dp[n-1][m-1]即为答案(注意...
2023-08-16
0
292
题解 | #寻找牛群中的特定编号牛#
知识点 二分 思路 观察到题意所示的矩阵,左上的点一定比右下的点大,展开来看也是二分的,所以可以使用二分的做法,初始化i为0,j为n-1,代表第一行最后一列的点。用i,j来维护数组中当前检索到的点matri[i][j],若大了,则j--,否则i++,这样子就可以维护到一个“中间”的点,值为targe...
2023-08-16
0
326
题解 | #寻找连续任务开始位置#
知识点 字符串 思路 首先将words中的每一个字符串连接起来,组成一个字符串t。题意转化为在s中找到与t匹配的子字符串开始位置的最小下标。 为了在s中寻找t,我们可以使用字符串的find函数,s.find(t)为在字符串s中寻找字符串t,找到则返回最早出现的位置下标,否则返回-1 代码c++ cl...
2023-08-16
0
353
题解 | #牛牛的协作#
知识点 双指针,哈希 思路 假设每个字符串的左端点为l,右端点为i,那么s[l~i]之间,就不可以出现重复的字符。我们可以使用一个map来维护区间内字符的出现次数,先初始化l=0,i=1。i不断右移:只要不出现s[l~~i-1]出现过的字符就可以一直移动。 一旦出现了重复的字符,就需要更新l了,将l...
2023-08-16
0
379
题解 | #农场智能分类系统#
知识点 哈希,字符串 思路 用两个哈希表map维护从s→t和t→s的映射。 首先,判断s和t长度是否一样,不一样肯定不同构,返回“NO” 然后,同时遍历两个字符串,由于长度一样,所以位次是对齐的,每一位之间的对应关系应该唯一。 对于当前两个字符a,b,若二者都没有映射,则建立映射,否则只需要检查双方...
2023-08-16
0
284
题解 | #牛群智能指导系统#
知识点 哈希 思路 用map维护左侧pattern字符串的每一个char字符到右侧plan字符串中的每一个字符中的映射。注意映射的顺序,例如 aaaa 对YUAN YUAN SHEN SHEN ,如果反向映射的话,需要在映射前检查映射结果是否已经存在过,会导致时间复杂度的上升。 回到笔者做法,对于p...
2023-08-16
0
351
题解 | #农场智能管理系统#
知识点 哈希 思路 使用两个map分别建立两个字符串中,每个字符到出现次数的映射,比较requirement的每个字符出现的个数,都需要小于allocation中对应字符的出现次数,才能返回"YES",否则返回"NO" 代码c++ class Solution...
2023-08-16
0
350
题解 | #牛的编号异或问题#
知识点 基础,模拟,循环 思路 循环遍历从left到right的每个数,更新ans即可。 代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @pa...
2023-08-16
0
269
题解 | #神奇牛的体重#
本题题干疑似有点不知所云了 知识点 基础 思路 return 即可 代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param n int整型...
2023-08-16
0
275
题解 | #特殊的产奶量#
知识点 二分 思路 使用二分维护左右两个端点l,r,每次根据与x的关系来判断l和r的更新。由于题目只要两位小数,所以维护一个r-l>0.001就够了。 代码c++ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改...
2023-08-15
0
307
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页