Bombinate
Bombinate
全部文章
分类
题解(4)
归档
标签
去牛客网
登录
/
注册
Bombinate的博客
全部文章
(共104篇)
题解 | #子群的标签和#
题目考察的知识点 数组,字符串,前缀和 题目解答方法的文字分析 建立哈希表,用于判断符合条件的连续子数组是否有重复,用list来存储正确的数组。然后建立前缀和数组preSum,利用前缀和数组相减来判断哪些连续子数组符合等于k这个要求。符合条件的子数组通过转化成字符串,成为哈希表的值,从而...
2023-08-06
0
421
题解 | #神奇牛的体重#
题目考察的知识点 整数的加减乘除 题目解答方法的文字分析 直接按照题意返回nmm即可,由于n,m都是int类型,所以要转换成long类型 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; public class Solut...
2023-08-05
0
276
题解 | #牛奶工厂#
题目考察的知识点 数组,双指针 题目解答方法的文字分析 观察可知,time1的后半部分是空的,可以直接覆盖而不会影响结果。因此可以指针设置为从后向前遍历,每次取两者之中的较大者放进time1的最后面。 本题解析所用的编程语言 java 完整且正确的编程代码 import j...
2023-08-05
0
468
题解 | #压缩牛群编号#
题目考察的知识点 字符串 题目解答方法的文字分析 使用指针 write 指向「答案待插入的位置」,然后遍历数组,统计数组中相同字母的个数,分为字符数大于1和等于1两种情况处理。i 指针一直往后处理,每次找到字符相同的连续一段 [i,p)令长度为count,检查长度count是否大于 1。...
2023-08-05
0
542
题解 | #牛棚品种分类#
题目考察的知识点 字符串,哈希表 题目解答方法的文字分析 由于互为字母异位词的两个字符串包含的字母相同,因此对两个字符串分别进行排序之后得到的字符串一定是相同的,故可以将排序之后的字符串作为哈希表的键。使用哈希表存储每一组字母异位词,哈希表的键为一组字母异位词的标志,哈希表的值为一组字母...
2023-08-05
0
649
题解 | #牛群构成判断#
题目考察的知识点 字符串 题目解答方法的文字分析 建立数组dig保存26个字母的数量。然后遍历字符串s,对应的字符dig[i]数量加一。同理,遍历字符串s,对应的字符dig[i]数量减一。最后遍历dig,只要有一个字符数量不等于0,就代表s 和 t 中每个字符出现的次数是不相同的,返回f...
2023-08-05
0
365
题解 | #农场智能管理系统#
题目考察的知识点 字符串,数组 题目解答方法的文字分析 建立数组dig,统计26个字母的数量,首先遍历allocations,对应的字母数量加一。然后遍历requirements,对应的字母数量减一。最后遍历数组dig,只有有负数出现,就代表requirements 不能全部由 allo...
2023-08-05
0
379
题解 | #牛群智能指导系统#
题目考察的知识点 字符串,哈希表 题目解答方法的文字分析 创建哈希表,并将plans字符串根据空格转换成字符串数组。遍历pattern,在遍历过程中,将pattern.charAt(i)和对应的plans[i]装进哈希表中。当出现哈希表中pattern.charAt(i)对应的字符串与当...
2023-08-05
0
360
题解 | #农场智能分类系统#
题目考察的知识点 字符串,哈希表 题目解答方法的文字分析 维护两张哈希表,第一张哈希表 s2t以 s中的字符为键,映射至 t的字符为值,第二张哈希表 t2s以 t 中字符为键,映射至 s的字符为值。从左至右遍历两个字符串的字符,不断更新两张哈希表,如果出现冲突,说明两个字符串无法构成同构...
2023-08-05
0
302
题解 | #寻找连续任务开始位置#
题目考察的知识点 字符串 题目解答方法的文字分析 首先将字符串数组words里面的字符串按照顺序拼接成字符串p,然后用string自带的indexOf方法判断p在s中首次出现的位置。 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util....
2023-08-05
0
414
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页