Bombinate
Bombinate
全部文章
分类
题解(4)
归档
标签
去牛客网
登录
/
注册
Bombinate的博客
全部文章
(共104篇)
题解 | #牛群的可视高度#
题目考察的知识点 贪心,数组 题目解答方法的文字分析 因为较高的牛可能机使我们无法看清较低的牛,为此。设置high来记录当前牛之前的所有牛中的最高高度。我们遍历数组cowHeights,每次遍历到一个数,就判断cowHeights[i]>high是否正确,因为只有高于前面最高牛的高...
2023-08-07
0
313
题解 | #分品种#
题目考察的知识点 哈希表,字符串,贪心算法 题目解答方法的文字分析 创建列表list装载每个牛名片段的长度,创建哈希表装载每组的牛的品种名字各个字母。保证一个字母只能在一个组中出现。首先遍历字符串s,将字符串s中各个字符的数量存进数组dig。然后遍历字符串,遍历一个字符,就减去dig数组...
2023-08-07
1
362
题解 | #农场牛的标识#
题目考察的知识点 位运算 题目解答方法的文字分析 由于相同的数异或为0,同时任何数和0异或都等于它自己。所以将ans置为0,然后和数组所有的数疑惑,出现两次的数都疑惑为0,最后只有出现一次的数与0异或,等于它自己。 本题解析所用的编程语言 java 完整且正确的编程代码 i...
2023-08-07
0
409
题解 | #牛群的编码反转#
题目考察的知识点 位运算 题目解答方法的文字分析 将 n视作一个长为 32的二进制串,从低位往高位枚举 n的每一位,将其倒序添加到翻转结果 ans 中。代码实现中,每枚举一位就将 n右移一位,这样当前 n 的最低位就是我们要枚举的比特位。当 n== 0 时即可结束循环。 本题解析所用...
2023-08-07
0
446
题解 | #牛群的编码统计#
题目考察的知识点 位计算 题目解答方法的文字分析 count代表32位有符号整数的二进制字符串中1的个数。根据 与运算 定义,设二进制数字 nnn ,则有: 若 n&1=0,则 n的二进制 最右一位 为 0; 若 n&1=1 ,则 n的 二进制 最右一位 为 1。 循环逐...
2023-08-07
0
472
题解 | #寻找两头牛的情报关联#
题目考察的知识点 数组,哈希表 题目解答方法的文字分析 创建hashmap,以info[i]的值和首次出现的位置i作为键值对。初始化ans[0]为Integer.MAX_VALUE.利于寻找返回最小的p1。然后遍历数组,当target_weight-info[i]存在时,比较ans[0]...
2023-08-07
0
538
题解 | #奶牛排队问题#
题目考察的知识点 数组,哈希表 题目解答方法的文字分析 建立哈希表,用于存储牛的体重weights[i]和位置,其中将体重作为键,以及牛所处的位置作为值。遍历数组,每次都查看一下当前位置i,是否已经有相同的体重weights[i]曾经出现,并于当前位置i的距离小于k。如果小于则返回tru...
2023-08-07
0
469
题解 | #牧场里的编号顺序#
题目考察的知识点 数组 题目解答方法的文字分析 遍历数组,初始化连续递增数组长度ans=1,count=1.当ids[i]比它前一个元素大时,count++,否则,count置为1。再遍历过程中比较count和ans的大小,当ans<count时,将count值赋给ans。 本...
2023-08-07
0
466
题解 | #农场牛群众数#
题目考察的知识点 数组,哈希表 题目解答方法的文字分析 建立hashmap,来存储数组元素的个数。遍历数组,每次将数组元素加入hashmap。用ans[p]表示每次数组元素加入前的众数编号,count表示最多的数组元素的个数,p来统计遍历到第几个数组元素。然后分为四种情况处理,当p==0...
2023-08-06
0
478
题解 | #连续的牛群标签序列#
题目考察的知识点 哈希表 题目解答方法的文字分析 遍历数组,将所有数组元素放入HashSet。遍历数组,看小于当前元素的值t-1是不是在HashSet里面,如果不是,我们计算以当前值n开头的连续序列长度。 本题解析所用的编程语言 java 完整且正确的编程代码 import...
2023-08-06
0
403
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页