1、在深搜的过程中记录下路径上的最大节点值即可 #include <iostream> #include<stack> #include<vector> #include<algorithm> using namespace std; struct TreeNode { int val; TreeNode* left, * right; TreeNode(int v) : val(v), left(NULL), right(NULL) {} }; // 层次遍历构建二叉树 void createTree(vector&...

A、斗牛 #include <iostream> using namespace std; int cal(int* nums) { int sum = 0; for (int i = 0; i < 5; i++) sum += nums[i]; for (int i = 0; i < 5; i++) { for (int j = i + 1; j < 5; j++) { for (int k = j + 1; k < 5; k++) { in...

1、求众数 #include <iostream> #include <unordered_map> using namespace std; int main(){ int n, num; cin >> n; int cnt = 0, ans = 0; unordered_map<int, int> m; for (int i = 0; i < n; i++) { cin >> num; m[num] ++; if (m[num] &g...

1、给定一个整数序列，求中位数。 https://www.nowcoder.com/questionTerminal/2364ff2463984f09904170cf6f67f69a #include <iostream> #include <vector> #include <algorithm> using namespace std; int main(){ int n; cin >> n; vector<int> nums(n); for (int i = 0; i < n; i++) ...

1、最大公共子串 dp[i][j] 表示 s1 以 i 结尾和 s2 以 j 结尾的最大公共子串 #include <iostream> #include<vector> #include<algorithm> using namespace std; int main() { string s1, s2; cin >> s1 >> s2; int m = s1.size(), n = s2.size(); int ans = 0; vector<vector<int>&gt...

1、正方形数目 #include <iostream> #include<cstdio> using namespace std; int main() { int a, b, cnt; while (scanf_s("%d %d", &a, &b) != EOF) { cnt = 0; while (a && b) { if (a > b) a -= b; else b -= a; cnt...

1、二分查找 #include <iostream> #include<vector> using namespace std; int main() { int n; scanf_s("%d", &n); vector<int> nums(n); for (int i = 0; i < n; i++) scanf_s("%d", &nums[i]); int target; scanf_s("%d", &amp...

1、字符串匹配 KMP 算法 #include <iostream> #include<vector> using namespace std; vector<int> getNext(string p, int n) { vector<int> next(n, -1); int j = 0, k = -1; while (j < n - 1) { if (k == -1 || p[j] == p[k]) { k++; j++; next[j] = ...

1、1000 个成绩输出前 30% 明显就是用快排思路 #include <iostream> #include<queue> using namespace std; int partition(vector<int>& nums, int left, int right) { int pivot = nums[left]; while (left < right) { while (left < right && nums[right] >= pivot) right--; ...

1、最大公共子串 和前面求最大公共子串一样，只不过三个的话可以用三维 dp 来解决，这里就不写了 2、中序和后序输出层次遍历 #include <iostream> #include<queue> using namespace std; struct TreeNode { int val; TreeNode* left, * right; TreeNode(int v) : val(v), left(NULL), right(NULL) {} }; TreeNode* createTree(string inOrder, string ...

1、给一个日期，输出与 20190218 之间相差的天数 #include <iostream> using namespace std; int days[2][13] = { {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}, {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31} }; bool isLeapYear(int year) { return year % 400 == 0 || year % 4 == 0 &a...

简单的重载运算符 #include<iostream> using namespace std; class Complex{ public: int a, b; Complex(int _a, int _b) : a(_a), b(_b) {} Complex operator + (const Complex& complex){ return Complex(a + complex.a, b + complex.b); } }; int main(){ int m; int a1, b1, a2,...

构建一个循环链表，然后不断计数就好了，但是要注意，因为是循环链表，删除到只剩最后一个结点的时候就可以停止计数了，因为他肯定是最后一个出圈的。记得这道题是大一学到链表的时候做的题目。 #include<iostream> using namespace std; struct ListNode{ int val; ListNode* next; ListNode(int v) : val(v), next(NULL){} }; // 初始化循环链表 ListNode* init(int n){ ListNode* head = new ListNo...