题意 牛可乐最近接到了牛客网的一个出题任务，要他在 天内出尽可能多的题目，牛可乐知道自己每一天分别可以出多少题。但是牛可乐有一种毛病，那就是懒癌，当懒癌发作时，牛可乐就出不了题了。万幸的是，牛可乐还知道自己哪天会懒癌发作，而且可以连续 天控制住自己的懒癌，在这天里，牛可乐是可以正常出题的，但是牛可乐只能控制住一次自己的懒癌。牛可乐想知道自己在这 天里最多可以出多少道题。 解法1 首先，不会发病的那些天是可以正常出题的。所以首先把这些天出的题数算上。然后我们可以用一个两重循环把每连续K天中所有犯懒癌的天数可以出的题目数量相加，并求出其中的最大值，与不犯病的天数相加，就得出了最后的答案。 时间复杂...

题意 已知数组a中有且仅有一个数字出现次数为奇数，请你把这个数字找出来。 解法1 我们可以很方便地用语言中自带的字典结构（如C++中的unordered_map, Java中的HashMap和Python中的字典）统计每个数的出现次数。 时间复杂度： 空间复杂度： class Solution { public: /** * * @param a int整型vector 保证长度为奇数且符合题意 * @return int整型 */ int theNumberAppearOddTimes(vector<int...

组合数 题意 求对取模的结果。 解法1 可以一项一项地求出每一项的值，再逐项加起来，求每一项的组合数可以用以下式子推出： 根据费马小定理   我们可以用快速幂求出一个数的乘法逆元，并用其实现除法。 时间复杂度： 空间复杂度： 代码 class Solution { public: /** * * @param n long长整型 * @return long长整型 */ static const long long MOD = 1e9+7;//模数 long long ...

互质数的个数 题意 给你一个正整数N（不超过 )，请你求出小于等于N的正整数中与N互质的数字的个数。（两个整数a与b互质当且仅当它们的最大公约数为1） 解法1 可以用枚举法求出小于等于n的整数中与n互质的数的个数 时间复杂度： 空间复杂度： 代码 class Solution { public: /** * * @param n int整型 * @return int整型 */ int gcd(int a,int b) { if(b==0)return a; else return gcd(b,...

最小差值 题意 给你一个数组a，请你求出数组a中任意两个元素间差的最小值。（a的长度至少为2且长度不超过 ） 解法1 可以用枚举法求出两两差值的最小值 时间复杂度： 空间复杂度： 代码 class Solution { public: /** * 求最小差值 * @param a int整型vector 数组a * @return int整型 */ int minDifference(vector<int>& a) { int n=a.size(); int ans=214748364...

数列求值 题意 已知 ,现在给你b和c两个系数的值，请你求出 除以 的余数。 解法1 从第二项开始逐项按照以上式子递推出第n项的值 时间复杂度： 空间复杂度： 代码 class Solution { public: /** * 输出序列的第n项 * @param n long长整型 序列的项数 * @param b long长整型 系数 * @param c long长整型 系数 * @return long长整型 */ static const long long MOD = 1e9+7; lo...