KevinMcblack
KevinMcblack
全部文章
分类
未归档(24)
题解(23)
归档
标签
去牛客网
登录
/
注册
KevinMcblack的博客
全部文章
(共44篇)
牛牛的最小移动次数题解
牛牛和牛妹在一条水平公路上,牛牛距离公路的最左端距离为n,只有牛牛可以进行水平左右的移动,每次移动的距离为1,给定一个数值y,若牛妹可以出现在水平公路的任意一个地方,那么牛牛需要最少移动几次才可以使得:n – 牛牛与牛妹的距离 = y? 题解:根据题意进行模拟即可,假设公路的最左端为O,牛牛的位置...
2021-01-31
0
566
牛牛组数题解
题解:根据题意可以进行递归模拟,此方法最为简便,不过当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
牛牛求和1题解
题意明确,第一种方法,模拟:时间复杂度O(n)空间复杂度O(1)参考代码如下: long long solve(int k) { long long n = 0; for (double Sn = 0; Sn <= k; ++n, Sn += 1.0 / n) ...
2020-10-04
0
437
牛牛与后缀表达式题解
给定牛牛一个后缀表达式s,计算它的结果,例如,1+1对应的后缀表达式为1#1#+,‘#’作为操作数的结束符号。其中,表达式中只含有‘+’、’-‘、’*‘三种运算,不包含除法。 题解:利用栈进行模拟,摸清栈先进后出的特性,利用这一特性即可方便的计算后缀表达式。先用栈保存数字,在遇到运算符时取栈顶的两...
2020-10-01
0
517
牛牛与字符串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
牛牛与字符串2题解
牛牛想知道在一个字符串中,具有相同前缀后缀的子串的第二大长度是多少?牛牛无法解决该问题,所以他只好向你求助,给定一个字符串s,返回具有相同前缀后缀的子串的第二大长度,如果该字符串不存在相同的前缀后缀,返回-1即可。 题解:题意是很清楚的,如果对KMP算法比较熟悉的同学就会发现,kmp算法的精髓就在...
2020-08-02
0
636
牛牛与字符串1题解
牛牛想知道在一个字符串s中是否有两个不重叠的子串"NB"和"BN"。例如,在一个字符串中出现一个子串为"NBN",那么就是有重叠的。由于字符串可能会很长,所以牛牛无法解决该问题,所以他想请你帮忙,给定一个字符串s,如果有两个不重叠的子串"NB"和"BN",返回"YES",反之,返回"NO"。 题解...
2020-08-01
0
624
首页
上一页
1
2
3
4
5
下一页
末页