随笔分类 - 牛客网华为机试训练
摘要：一：解题思路 二：完整代码示例 (C++版和Java版) C++代码： #include <iostream> #include <vector> #include <numeric> #include <algorithm> using namespace std; int count(int n
阅读全文
摘要：一：解题思路 这道题目和 leetcode67 二进制求和 有些类似，可以放在一起进行学习。 二：完整代码示例 (C++版和Java版) C++: #include <iostream> #include <string> #include <algorithm> using namespace s
阅读全文
摘要：一：解题思路 二：完整代码示例 (C++版和Java版) C++： #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int n = 0; int k = 0; w
阅读全文
摘要：一：解题思路 这道题目和 leetcode387 类似的，可以放在一起进行学习。 二：完整代码示例 (C++版和Java版) C++： #include <iostream> #include <vector> #include <string> using namespace std; void
阅读全文
摘要：一：解题思路 这道题目首先要知道怎么样判断一个数是否为素数，然后再去求查找组成一个偶数最接近的两个素数。 二：完整代码示例 (C++版和Java版) C++: #include <iostream> #include <cmath> using namespace std; bool isPrime
阅读全文
摘要：一：解题思路 f(m,n) 为m个苹果，n个盘子的方法数目。 递归出口说明：当m=0 || n=1 只有一种放法。 当n>m时：必定至少有n-m个盘子永远空着，去掉他们对摆放苹果数目不产生影响。即 if(n>m) f(m,n)=f(m,m) 当n<=m时：不同的方法可以分成2类： 1.至少一个盘子空
阅读全文
摘要：一：解题思路 这道题目和 leetcode 191 一样的，可以放在一起学习。 二：完整代码示例 (C++版和Java版) C++： #include <iostream> using namespace std; int theNumberOfOne(int n) { int counts = 0
阅读全文
摘要：一：解题思路 二：完整代码示例 (C++版和Java版) C++代码： #include <iostream> #include <string> using namespace std; int main() { string s = ""; int n = 0; while (cin >> s
阅读全文
摘要：一：解题思路 二：完整代码示例 (C++版和Java版) C++代码： #include <iostream> #include <cstring> using namespace std; void selectSong(int nums, const char* str) { int curre
阅读全文
摘要：一：解题思路 方法一：暴力破解法 方法二：动态规划 二：完整代码示例 (C++版和Java版) 方法一C++: #include <iostream> #include <vector> #include <string> #include <algorithm> using namespace s
阅读全文
摘要：一：解题思路 这道题目可以扩展为：从0到n中，任意选出m个数字，然后任意通过加减乘除的组合，得到一个定值，求是否存在这样的组合？ 二：完整代码示例 (C++版和Java版) C++代码： #include <iostream> #include <vector> #include <algorith
阅读全文
摘要：一：解题思路 这道题目考察了稳定排序。 二：完整代码示例 (C++版和Java版) C++代码如下： #include <iostream> #include <vector> #include <string> #include <algorithm> using namespace std; s
阅读全文
摘要：一：解题思路 二：完整代码示例 (C++版和Java版) C++代码： #include <iostream> #include <vector> using namespace std; int main() { int row1=0; int col1=0; int col2=0; while(
阅读全文
摘要：一：解题思路 二：完整代码示例 (C++版和Java版) C++代码： #include <iostream> using namespace std; int main() { int n = 0; while (cin >> n) { for (int i = 0; i < 20; i++) {
阅读全文
摘要：一：解题思路 这道题题目关键要弄清楚闰年和非闰年的的区别，闰年2月份有29天，非闰年2月份有28天。判断闰年的充分必要条件是，年份能够被4整除，但不能够100整除，或者年份能够被100整数，也能够被400整除。 二：完整代码示例 (C++版和Java版) C++代码： #include <iostr
阅读全文
摘要：一：解题思路 这道题目的关键在于，当输入字符串有引号包含起来的时候，并且有空格的时候，这个时候应该不要将引号作为输出。 二：完整代码示例 (C++版和Java版) C++代码： #include <iostream> #include <string> #include <vector> using
阅读全文
摘要：一：解题思路 这道题目是一道动态规划的题目，和 最长公共子序列这道题目有些类似，可以放在一起学习。 方法一：暴力破解法，Time:O(n^3),Space:O(1) 方法二：动态规划，Time:O(n^2),Space:O(1) 二：完整代码示例 (C++版和Java版) 方法一C++: #incl
阅读全文
摘要：一：解题思路 这是一道数学题，根据数学公式可以直接算出，首项为 s=n*n-1+n; 二：完整代码示例 (C++版和Java版) C++代码： #include <iostream> #include <string> using namespace std; int main() { int n
阅读全文
摘要：一：解题思路 这道题目比较难，不是数组的全排列，和数组的全排列有点类似，可以放在一起学习。需要仔细阅读题目才能够比较好的理解，其本质就是考察栈数据结构以及对它的后进先出特性的理解。Time:O(n^2),Space:O(n) 二：完整代码示例 (C++版和Java版) C++代码： #include
阅读全文
摘要：一：解题思路 Time:O(n),Space:O(1) 二：完整代码示例 (C++版和Java版) C++代码如下： #include <iostream> #include <string> using namespace std; int main() { string a = ""; stri
阅读全文
浙公网安备 33010602011771号