KevinMcblack

分类

未归档(24) 题解(23)

/ 注册

全部文章（共44篇）

牛牛跳方块题解

牛牛在玩一个跳方块的游戏，他的面前有一片方块区域，由两种颜色的方块组成，一种是红色，一种是黑色。他每次从起点开始，不断地蓄力跳跃，他需要跳跃到终点。在每次跳跃中，如果牛牛跳到了黑色方块上，那么他下一步必须向前跳跃，反之，他下一步必须向后跳跃。他每次可以跳跃的距离为[1,max],max为他单次跳跃的...

2020-07-20

0 564

牛牛与素数(2)题解

牛牛想知道[7,n)内有多少素数，只不过他不知道怎么做，所以他想请你帮忙。给定一个数字n，返回[7,n)内有多少素数。题解：模拟即可，只不过如果使用以下方式不断去计算判断素数还是有点慢的，复杂度O(n^2)，时间上不可接受。 string solve(int n) { /...

2020-07-16

0 618

牛牛与素数(1)题解

牛牛特别喜欢数字7，他想知道如果一个数字n乘以7是否是一个素数。给定一个数字n，如果该数乘以7是一个素数，返回"YES"，否则，返回"NO"。题解：模拟即可。最快可以到O(1)，做法当然是打表。。对于题目中的范围，只需要遍历判断即可，遍历的时候，只需要到根号n（包含根号n）就可以了。当然也可以...

2020-07-16

0 810

牛牛与三角形题解

牛牛想从n个数中找出三个数来组成一个三角形，只不过牛牛想知道在所有的三角形的组成中，最大的三角形的周长减去最小的三角形的周长是多少？牛牛不能够解决该问题，所以他想请你帮忙，给定n个数，返回在所有合法的三角形的组成中，最大的三角形的周长减去最小的三角形的周长的值。题目保证每组测试数据中都存在有三个数可...

2020-07-15

0 744

牛牛与2的幂次方(2)题解

牛牛特别喜欢数字7，他想知道，一个数减去7后是否刚好是2的幂次方，不过他不知道该怎么做，所以他想请你帮忙。给定一个数字n，如果该数减去7后是2的幂次方，返回"YES"，否则，返回"NO"。题解：判断一个数是否是2的幂次方有很多种方法，可以直接模拟做，只不过使用模拟做的方式，要考虑减去7后出现负数...

2020-07-14

0 711

牛牛与二进制题解

牛牛想把一个数n转化为八位的二进制数，只不过牛牛不知道该怎么做，所以他想请你帮忙。给定一个数n，返回将这个数转化为八位的二进制数(不足八位，往前补0)。题解：无难度，模拟即可，对于c++比较熟悉的同学来说，可以直接用bitset来完成。时间复杂度：空间复杂度：参考代码如下： class So...

2020-07-14

0 586

牛牛找数题解

牛牛有两个数a和b，他想找到一个大于a且为b的倍数的最小整数，只不过他算数没学好，不知道该怎么做，现在他想请你帮忙。给定两个数a和b，返回大于a且为b的倍数的最小整数。题解：模拟即可，题目虽简单，不过需要注意，如果采用循环的方式去搜索的话，很可能会超时，不同编程语言速度也会不一样。直接推导出一个...

2020-07-12

0 577

牛牛喜欢C题解

牛牛特别喜欢c这个字母，如果一个字符串中c这个字符的数量超过了整个字符串长度的一半，那么牛牛对这个字符串是十分满意的。只不过，如果这个字符串不能使牛牛感到满意，那么他可以删去这个字符串中的某些字母，使得剩下的字符串让他感到满意。那么，在牛牛可以执行删除某些字母情况下，让牛牛感到满意的字符串的长度最长...

2020-07-12

0 538

牛牛的两个集合题解

题解：我们知道，对于[1,n]中的自然数来说，分成两个集合后，其差的绝对值最小要么是1要么是0，我们只要求出[1,n]中元素之和，根据这个和是否是奇数还是偶数进行判断就好了。如果是奇数，那么分成两个集合后最小的差的绝对值为1，反之为0。注意，求和的时候，如果用的是循环，可能会造成超时，建议使用等差数...

2020-07-12

0 601

牛牛做除法2题解

题解：对于此题，如果直接用暴力搜索，预计会超时。但是其实只需要构造一个计算公式即可，计x = (n / a) * a + b,如果超出了n，那么我们只需要减掉a即可，反之，直接返回x即可。时间复杂度：空间复杂度：参考代码： class Solution { public: /** ...

2020-07-11

0 760