直接递归，思路清晰 class Solution { public:     int lowestCommonAncestor(TreeNode* root, int p, int q) {         int Min = min(p, q);         ...

经典题目，注意代码规范 #include <bits/stdc++.h> using namespace std; int maxLength (const string str, int l, int r) { while (l >= 0 && r < str.size() && str[l] == str[r]) { l--; r++; } return r - l - 1; } int main() { string str; cin >> str; int n = str.size(); if ...

动态规划，注意代码规范 #include <bits/stdc++.h> using namespace std; int main () { int n; cin >> n; vector<int> nums(n, 0); vector<int> dp1(n, 1); vector<int> dp2(n, 1); int i = 0; int m = n; while (m--) { cin >> nums[i++]; } for (int i = 0; i < n; i++) { fo...

这道题就很简单了，注意代码规范 #include <bits/stdc++.h> using namespace std; int main () { double n; cin >> n; double sum = 0; double tem = n; for (int i = 0; i < 5; i++) { if (i < 4) { sum = sum + tem + tem / 2; //cout << tem << endl; } if (i == 4) { sum += tem; ...

这道题很多坑，详细看我的xd函数 #include <bits/stdc++.h> using namespace std; vector<string> xd (vector<string>& str, string s) { vector<string> result; int n = s.size(); for (int i = 0; i < str.size(); i++) { int tem = str[i].size(); if (tem != n || str[i] == s) continue; e...

哈希表，极致占用内存，注意代码规范 #include <bits/stdc++.h> using namespace std; int main () { unordered_map<char, int>rec; string str; getline(cin, str); for (auto it : str) { rec[it]++; } char c; cin >> c; int sum = rec[c]; if (c >= 'a' && c <= 'z') { sum += rec[c - 32]...

注意代码规范，自己写的（仅供参考） #include <bits/stdc++.h> using namespace std; bool chongFu (string str) { int n = str.size(); set<string> rec; for (int i = 0; i < n - 2; i++) { for (int j = i + 2; j < n; j++) { string s = str.substr(i, j - i + 1); auto it = rec.find(s); if (it == r...

思路明确,注意代码规范 #include <bits/stdc++.h> using namespace std; void zbyd(int& j, int& k, char c, int m) { if (c == 'A') j -= m; if (c == 'S') k -= m; if (c == 'W') k += m; if (c == 'D') j += m; } int main () { string str; cin >> str; vector<char> rec; vector<int> n...