KevinMcblack
KevinMcblack
全部文章
未归档
题解(23)
归档
标签
去牛客网
登录
/
注册
KevinMcblack的博客
全部文章
/ 未归档
(共21篇)
牛牛的最小移动次数题解
牛牛和牛妹在一条水平公路上,牛牛距离公路的最左端距离为n,只有牛牛可以进行水平左右的移动,每次移动的距离为1,给定一个数值y,若牛妹可以出现在水平公路的任意一个地方,那么牛牛需要最少移动几次才可以使得:n – 牛牛与牛妹的距离 = y? 题解:根据题意进行模拟即可,假设公路的最左端为O,牛牛的位置...
2021-01-31
0
566
牛牛求和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
牛牛与字符串2题解
牛牛想知道在一个字符串中,具有相同前缀后缀的子串的第二大长度是多少?牛牛无法解决该问题,所以他只好向你求助,给定一个字符串s,返回具有相同前缀后缀的子串的第二大长度,如果该字符串不存在相同的前缀后缀,返回-1即可。 题解:题意是很清楚的,如果对KMP算法比较熟悉的同学就会发现,kmp算法的精髓就在...
2020-08-02
0
636
牛牛与三角形题解
牛牛想从n个数中找出三个数来组成一个三角形,只不过牛牛想知道在所有的三角形的组成中,最大的三角形的周长减去最小的三角形的周长是多少?牛牛不能够解决该问题,所以他想请你帮忙,给定n个数,返回在所有合法的三角形的组成中,最大的三角形的周长减去最小的三角形的周长的值。题目保证每组测试数据中都存在有三个数可...
2020-07-15
0
564
牛牛找数题解
牛牛有两个数a和b,他想找到一个大于a且为b的倍数的最小整数,只不过他算数没学好,不知道该怎么做,现在他想请你帮忙。给定两个数a和b,返回大于a且为b的倍数的最小整数。 题解:模拟即可,题目虽简单,不过需要注意,如果采用循环的方式去搜索的话,很可能会超时,不同编程语言速度也会不一样。直接推导出一个...
2020-07-12
0
463
牛牛做除法2题解
题解:对于此题,如果直接用暴力搜索,预计会超时。但是其实只需要构造一个计算公式即可,计x = (n / a) * a + b,如果超出了n,那么我们只需要减掉a即可,反之,直接返回x即可。时间复杂度:空间复杂度:参考代码: class Solution { public: /** ...
2020-07-11
0
659
牛牛拆数题解
牛牛想把一个数拆成两个自然数之和,但是需要符合规则(拆后得到的两个自然数不相等),牛牛想知道一共有多少种拆法,只不过他不知道该如何解决这个问题,所以他想请你帮忙。给定一个数n,返回将这个数n拆成两个自然数之和一共有多少种拆法(符合规则)。 题解:此题初看时无法下手,但我们不如模拟一些数据:n ...
2020-07-10
0
422
牛牛的魔法题解
牛牛最近学会了一种魔法,他可以将一个字符串中的"ba"变成"a"或"b"。牛牛现在想知道,如果他可以使用他的魔法无限次,最后得到字典序最小的字符串是什么?由于字符串太长了,他无法解决该问题,所以他向聪明的你求助,给定一个字符串,返回在牛牛的...
2020-06-26
0
385
牛牛的烦恼题解
牛牛开了一家理发店,只有他一个理发师。今天,来他店里的顾客特别多,于是顾客们排起了很长的队。每个顾客因为自己的需求不一样,所以每个顾客都有自己的理发时间。如果一个顾客他在排队时的等待时间超过了他的理发时间,他就会感到不开心,这个顾客他可能就会给牛牛的理发店打差评;反之,这位顾客会感到很开心,这个顾客...
2020-06-19
0
500
首页
上一页
1
2
3
下一页
末页