07 2020 档案
摘要：一：解题思路 这道题题目关键要弄清楚闰年和非闰年的的区别，闰年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
阅读全文
摘要：一：解题思路 这道题目和leetcode72题，编辑距离差不多，只是定义2个字符串距离不一样而已。可以放在一起进行学习。Time:O(m*n),Space:O(m*n) 二：完整代码示例 (C++版和Java版) C++代码： #include<iostream> #include<vector>
阅读全文
摘要：一：解题思路 这是一道动态规划的难题，即一个规模较大的问题可以分解为一个个规模较小的问题，并且规模较小的问题和规模较大的问题解法是一样的。 Time:O(m*n),Space:O(m*n) 二：完整代码示例 (C++版和Java版) C++: class Solution { private: in
阅读全文
摘要：这道题目和leetcode88 合并2个有序数组有点类似，可以放在一起练习。 C++代码如下： #include<iostream> #include<vector> #include <set> #include <algorithm> using namespace std; int main(
阅读全文
摘要：这道题目是不是从长字符串中匹配子串的问题，而是一个更简单的问题。 C++代码如下： #include<iostream> #include<string> using namespace std; int main() { string sShort = ""; string sLong = "";
阅读全文
摘要：C++代码： #include<iostream> #include<string> using namespace std; int main() { char ch='0'; int a = 0; int b =0; while (cin >> a >> ch >> b) { while (a
阅读全文
摘要：这道题目和leetcode5 最长回文子串 是一样的。这里需要强调一点就是，C++中 string类中，substr(a,b) a是要截取字符串的起始坐标，b是指要截取字符串的长度。Java String类中 substring(a,b)中 a的含义一样，但是b是要截取字符串的尾坐标，这个和C++
阅读全文
摘要：C++代码如下： #include <iostream> #include <algorithm> using namespace std; int main() { int n = 0; while (cin >> n) { int count = 0; int maxCount = 0; whi
阅读全文
摘要：一：解题思路 方法一：之前做过一道求一个正整数二进制中1的个数的题目，利用这个题目为基础，然后遍历从1-n 这n+1 个数字。Time:O(n*k),Space:O(1) 方法二：利用动态规划的思想来做，递推公式为：d[i]=d[i&(i-1)]+1。Time:O(n),Space:O(1) 二：完
阅读全文
摘要：C++代码如下： #include <iostream> #include <string> using namespace std; int main() { string s=""; while (getline(cin, s)) { int val = 0; int len = s.size(
阅读全文
摘要：C++代码如下： #include <iostream> #include <vector> using namespace std; int main() { vector<int> nums(4,0); vector<char> ch(3); while (cin >> nums[0] >> c
阅读全文
摘要：这道题目和 leetcode62 路径数量一样的，唯一不同的就是牛客网n,m需要加1，这样才能够运行。 #include <iostream> #include <string> #include <vector> #include <algorithm> using namespace std;
阅读全文
摘要：C++代码： #include <iostream> #include <string> #include <vector> using namespace std; int main() { string str = ""; while (cin >> str) { vector<string>
阅读全文
摘要：C++代码如下： #include <iostream> #include <vector> #include <algorithm> #include <cmath> #include <numeric> using namespace std; bool DFS(vector<int> &num
阅读全文
摘要：输入输出格式一定要与样例一样，连一个空格，逗号都不能少，否者就会报错。 C++代码如下： #include <iostream> #include <vector> #include <string> #include <map> using namespace std; int main() {
阅读全文
摘要：C++代码如下： #include <iostream> #include <iomanip> using namespace std; int main() { int n = 0; while (cin >> n) { int count = 0; int negativeCount=0; do
阅读全文
摘要：C++代码如下： #include <iostream> #include <string> #include <cctype> using namespace std; int main() { string str = ""; while (cin >> str) { if (isdigit(s
阅读全文
摘要：一：解题思路 Time:O(n*log(n)) Space:O(n) 二：完整代码示例 (C++版和Java版) #include <iostream> #include <vector> #include <string> #include <map> #include <algorithm> u
阅读全文
摘要：一：解题思路 这道题目和 leetcode69 题，求解x的平方根有些类似。都是采用二分的思想来做，可以对比分析。 二：完整代码示例 (C++版和Java版) C++: #include <iostream> using namespace std; double getCubeRoot(doubl
阅读全文
摘要：这个题目有点类似leetcode上面的，62和63题。 题目：给定一个M行N列的矩阵（M*N个格子），每个格子中放着一定数量的平安果。你从左上角的各自开始，只能向下或者向右走，目的地是右下角的格子。每走过一个格子，就把格子上的平安果都收集起来。求你最多能收集到多少平安果。注意：当经过一个格子时，需要
阅读全文
摘要：等式变换输入一个正整数X，在下面的等式左边的数字之间添加+号或者-号，使得等式成立。1 2 3 4 5 6 7 8 9 = X比如：12-34+5-67+89 = 51+23+4-5+6-7-8-9 = 5请编写程序，统计满足输入整数的所有整数个数。输入： 正整数，等式右边的数字输出： 使该等式成立
阅读全文
摘要：去除重复字符并排序。 输入：字符串 输出：去除重复字符并排序的字符串 样例输入： ebbaabaacdefff 样例输出： abcdef 程序如下： void removeDuplicateAndSort(string& s) { if (s.length() == 0) return; sort(
阅读全文
摘要：第一题(60分)： 按要求分解字符串，输入两个数M，N；M代表输入的M串字符串，N代表输出的每串字符串的位数，不够补0。例如：输入2,8， “abc” ，“123456789”，则输出为“abc00000”,“12345678“,”90000000” 程序如下： void dfs(string
阅读全文
摘要：一：解题思路 Time:O(n^2),Space:O(n^2) 二：完整代码示例 (C++版和Java版) C++: class Solution { private: void dfs(TreeNode* root, string path, vector<string>& result) { i
阅读全文
浙公网安备 33010602011771号