温标林

分类

未归档(6)

/ 注册

全部文章（共5篇）

【题解】牛可乐出题

题意牛可乐最近接到了牛客网的一个出题任务，要他在天内出尽可能多的题目，牛可乐知道自己每一天分别可以出多少题。但是牛可乐有一种毛病，那就是懒癌，当懒癌发作时，牛可乐就出不了题了。万幸的是，牛可乐还知道自己哪天会懒癌发作，而且可以连续天控制住自己的懒癌，在这天里，牛可乐是可以正常出题的，但是牛可乐...

2020-06-28

0 470

【题解】出现次数为奇数的数

题意已知数组a中有且仅有一个数字出现次数为奇数，请你把这个数字找出来。解法1 我们可以很方便地用语言中自带的字典结构（如C++中的unordered_map, Java中的HashMap和Python中的字典）统计每个数的出现次数。时间复杂度：空间复杂度： class ...

2020-06-14

0 861

【题解】组合数

组合数题意求对取模的结果。解法1 可以一项一项地求出每一项的值，再逐项加起来，求每一项的组合数可以用以下式子推出：根据费马小定理我们可以用快速幂求出一个数的乘法逆元，并用其实现除法。时间复杂度：空间复杂度：代码 class...

2020-06-02

0 617

【题解】互质数的个数

互质数的个数题意给你一个正整数N（不超过 )，请你求出小于等于N的正整数中与N互质的数字的个数。（两个整数a与b互质当且仅当它们的最大公约数为1）解法1 可以用枚举法求出小于等于n的整数中与n互质的数的个数时间复杂度：空间复杂度：代码 class Solution { publi...

2020-05-27

1 3036

【题解】最小差值

最小差值题意给你一个数组a，请你求出数组a中任意两个元素间差的最小值。（a的长度至少为2且长度不超过）解法1 可以用枚举法求出两两差值的最小值时间复杂度：空间复杂度：代码 class Solution { public: /** * 求最小差值 * @...

2020-05-27

0 722