KevinMcblack
KevinMcblack
全部文章
题解
未归档(24)
归档
标签
去牛客网
登录
/
注册
KevinMcblack的博客
全部文章
/ 题解
(共23篇)
牛牛组数题解
题解:根据题意可以进行递归模拟,此方法最为简便,不过当n大于500时,会造成堆栈溢出或时间复杂度过高等问题。递归的代码参考如下: int f(int n){ if(n == 1) return 1; int result = 0; for(int i = 1; i <=...
2020-10-07
1
477
牛牛拼数题解
题解:如果只是从大到小排序,那么必然是错误的,例如 32 321 ,排序得到的结果是32132,但实际应该是32321,利用题目中给的string的特性,可以根据cmp自定义排序来构造返回return a + b > b + a,即可比较完美的解决此问题。 时间复杂度 O(nlogn)空间复杂...
2020-10-05
0
466
牛牛与字符串5
牛牛有两个环形字符串s1和s2,他想知道它们是否有可能是同一个字符串,如果是,返回"YES",反之,返回"NO"。 题解:此题如果用排序,然后去判断,复杂度为nlogn,时间不允许。但是我们可以分别求出两个字符串的最小表示法,再循环比较判断是否相等。时间复杂度:O(n)空间复杂度:O(1)参考代码...
2020-08-12
0
531
牛牛与字符串4题解
牛牛有一个环形字符串s,牛牛想找到与该字符串循环同构所有字符串中字典序最大的起始位置。 题解:循环同构的意思为 假如有一个字符串为"abc" 那么它所有的循环同构字符串为 "abc" "bac" "cab"与牛牛的字符串3类似,我们可以维护两个指针i,j,所以当 s[i]==s[j]时就有 k++...
2020-08-11
0
522
牛牛与字符串3题解
牛牛有一个环形字符串s,牛牛想找到与该字符串循环同构所有字符串中字典序最小的起始位置。 题解:循环同构的意思为 假如有一个字符串为"abc" 那么它所有的循环同构字符串为 "abc" "bac" "cab"我们可以维护两个指针i,j,所以当 s[i]==s[j]时就有 k++;当 s[i]>...
2020-08-11
0
473
牛牛与字符串1题解
牛牛想知道在一个字符串s中是否有两个不重叠的子串"NB"和"BN"。例如,在一个字符串中出现一个子串为"NBN",那么就是有重叠的。由于字符串可能会很长,所以牛牛无法解决该问题,所以他想请你帮忙,给定一个字符串s,如果有两个不重叠的子串"NB"和"BN",返回"YES",反之,返回"NO"。 题解...
2020-08-01
0
624
牛牛跳方块题解
牛牛在玩一个跳方块的游戏,他的面前有一片方块区域,由两种颜色的方块组成,一种是红色,一种是黑色。他每次从起点开始,不断地蓄力跳跃,他需要跳跃到终点。在每次跳跃中,如果牛牛跳到了黑色方块上,那么他下一步必须向前跳跃,反之,他下一步必须向后跳跃。他每次可以跳跃的距离为[1,max],max为他单次跳跃的...
2020-07-20
0
440
牛牛与素数(2)题解
牛牛想知道[7,n)内有多少素数,只不过他不知道怎么做,所以他想请你帮忙。给定一个数字n,返回[7,n)内有多少素数。 题解:模拟即可,只不过如果使用以下方式不断去计算判断素数还是有点慢的,复杂度O(n^2),时间上不可接受。 string solve(int n) { /...
2020-07-16
0
461
牛牛与素数(1)题解
牛牛特别喜欢数字7,他想知道如果一个数字n乘以7是否是一个素数。给定一个数字n,如果该数乘以7是一个素数,返回"YES",否则,返回"NO"。 题解:模拟即可。最快可以到O(1),做法当然是打表。。对于题目中的范围,只需要遍历判断即可,遍历的时候,只需要到 根号n(包含根号n)就可以了。当然也可以...
2020-07-16
0
469
牛牛与2的幂次方(2)题解
牛牛特别喜欢数字7,他想知道,一个数减去7后是否刚好是2的幂次方,不过他不知道该怎么做,所以他想请你帮忙。给定一个数字n,如果该数减去7后是2的幂次方,返回"YES",否则,返回"NO"。 题解:判断一个数是否是2的幂次方有很多种方法,可以直接模拟做,只不过使用模拟做的方式,要考虑减去7后出现负数...
2020-07-14
0
561
首页
上一页
1
2
3
下一页
末页