KevinMcblack
KevinMcblack
全部文章
题解
未归档(24)
归档
标签
去牛客网
登录
/
注册
KevinMcblack的博客
全部文章
/ 题解
(共23篇)
牛牛与二进制题解
牛牛想把一个数n转化为八位的二进制数,只不过牛牛不知道该怎么做,所以他想请你帮忙。给定一个数n,返回将这个数转化为八位的二进制数(不足八位,往前补0)。 题解:无难度,模拟即可,对于c++比较熟悉的同学来说,可以直接用bitset来完成。时间复杂度:空间复杂度: 参考代码如下: class So...
2020-07-14
0
496
牛牛喜欢C题解
牛牛特别喜欢c这个字母,如果一个字符串中c这个字符的数量超过了整个字符串长度的一半,那么牛牛对这个字符串是十分满意的。只不过,如果这个字符串不能使牛牛感到满意,那么他可以删去这个字符串中的某些字母,使得剩下的字符串让他感到满意。那么,在牛牛可以执行删除某些字母情况下,让牛牛感到满意的字符串的长度最长...
2020-07-12
0
433
牛牛的两个集合题解
题解:我们知道,对于[1,n]中的自然数来说,分成两个集合后,其差的绝对值最小要么是1要么是0,我们只要求出[1,n]中元素之和,根据这个和是否是奇数还是偶数进行判断就好了。如果是奇数,那么分成两个集合后最小的差的绝对值为1,反之为0。注意,求和的时候,如果用的是循环,可能会造成超时,建议使用等差数...
2020-07-12
0
516
牛牛爱奇数2题解
牛牛和牛妹在玩一个游戏,在他们面前有n个数,牛妹每次说出一个数m,牛牛就要从这些数中找到m个数使它们的和刚好为奇数(这是游戏胜利的条件),不能够做到的话则牛牛输掉游戏。牛牛特别想赢得游戏,所以他想请你帮忙,给定n个数和m,如果牛牛能够赢得游戏,返回"YES",反之,返回"NO"。 题解:首先,我们...
2020-07-08
0
584
牛牛与ABC题解
牛牛有一个只包含A、B、C三个字符的字符串,牛牛想找到其中包含A、B、C这三个字符的最短子串的长度,只不过他不知道该如何解答,所以他想请你帮忙。给定一个只包含A、B、C三个字符的字符串,返回其中包含A、B、C这三个字符的最短子串的长度,如果不存在该子串,请返回0。 题解:如果我们暴力去找必然会超时...
2020-07-04
0
460
牛牛的交换排序题解
题解:我们可以对样例进行分析,发现原本为升序情况,返回YES即可,但是倘若是倒序,如果b数组中都是0或都是1情况下,是不能进行操作的,所以返回NO。那么我们可以再模拟几组用例,查看是否呈现出某种规律:a,b -> a,b res[3 2 1],[1 0 0] -> [1 2 3],[0 ...
2020-06-30
0
559
牛牛满意的数组(二)题解
这题我们可以思考是否存在一个贪心策略:我们先试着根据题目的意思,统计a[i]%2==1的数量,再统计i%2==1的数量,若两者相等,那么这个数组才有可能使得牛牛满意,反之,返回-1。如果上述条件满足,那么我们发现,我们其实只需要继续统计 i%2 != a[i]%2的数量,最后将这个数量/2就是题目的...
2020-06-29
1
492
牛牛与GCD题解
牛牛最近迷上了GCD(最大公约数),好奇的他想知道在[1,n]整数区间中的所有整数对中(每个整数对中数都不同),最大的GCD是多少?只不过牛牛无法解决该问题,他打算求助于你,给定一个n,返回[1,n]整数区间中的所有整数对中最大的GCD。 这题如果我们暴力的去求解,时间复杂度上是不允许通过的。只不...
2020-06-27
0
422
牛牛和牛妹的取球游戏题解
牛牛和牛妹在玩一个取球游戏,有若干个球放置在一个竖直透明的圆柱体中,圆柱体的横截面积恰好与每个球的横截面积相同。这些球只有两种颜色,一种是红色,一种是黑色。轮到每个人的回合时,每次可以取出其中的两个球,但是需要满足每次取出时只能拿走相邻的两个不同颜色的球。因为这两个球被取出,其他球可能会由于重力的作...
2020-06-26
0
878
牛牛的游戏题解
牛牛这次又在玩一个游戏,一个横版过关小游戏。牛牛需要控制一个角色,通过不断地跳跃,通过河流才可以过关。每次只能向前跳跃,不能返回。每次跳跃的时候可以选择一个跳跃的长度,但是这个长度需要大于1但不能大于d。河流中间有几块石头,这几块石头是跳跃的时候的唯一落脚点,如果该角色不小心跳到了河里,游戏就结束了...
2020-06-22
0
478
首页
上一页
1
2
3
下一页
末页