思路  01背包  过程  代码 #include <iostream> using namespace std; const int N = 40, M = 2e4 + 10; int a[N], f[M]; int V, n; int main() { cin >> V >> n; for(int i = 1;i <= n;i ++) cin >> a[i]; for(int i = 1;i <= n;i ++) for(int j = V;j >= a[i];j --) f[j] = max(f[j], f[j - a[i...

思路  暴力枚举 + 二分优化  过程  代码 #include <iostream> #include <unordered_map> using namespace std; const int N = 1e5 + 10; int a[N]; int n, m; unordered_map<int, int> h; bool check(int i) { int group = 0; for(auto &[x, y] : h) group += (y / i + (y % i == 0 ? 0 : 1)); return group <= ...

思路  线性dp  过程   代码 #include <iostream> #include <vector> using namespace std; const int N = 1e5 + 10; int a[N], n; int main() { cin >> n; int maxVal = 0; for(int i = 0;i < n;i ++) { cin >> a[i]; if(a[i] > maxVal) maxVal = a[i]; } vector<int> sum(maxVal + 1); vector...

思路  贪心  过程  代码 #include <iostream> #include <vector> #include <unordered_map> #include <string> #include <queue> using namespace std; int n; string s; int main() { cin >> n >> s; int hash[26] = { 0 }; int maxCount = 0; char maxChar = 0; // 统计所有字符的个数 &&am...

思路  dp  过程  代码 #include <iostream> #include <vector> #include <unordered_map> using namespace std; const int N = 1e6; long long s, h, y; int n; string str; int main() { cin >> n >> str; for(int i = 0;i < n;i ++) { char ch = str[i]; if(ch == 's') s ++; else if(ch == '...

思路  链表  过程  代码 class Solution { public: ListNode* FindFirstCommonNode(ListNode* pHead1, ListNode* pHead2) { ListNode* cur1 = pHead1, *cur2 = pHead2; while(cur1 != cur2) { cur1 = (cur1 != nullptr ? cur1->next : pHead2); cur2 = (cur2 != nullptr ? cur2->next : pHead1); } return cur1; } };

思路  找规律  过程  代码 class Solution { bool hash[14] = { 0 }; public: bool IsContinuous(vector<int>& nums) { int maxVal = INT_MIN, minVal = INT_MAX; for(auto &e : nums) { if(e) { if(hash[e]) return false; hash[e] = true; if(e < minVal) minVal = e; if(e > maxVal) maxVal = e; } } return ...

思路  模拟  过程  代码 #include <iostream> #include <algorithm> using namespace std; int main() { string str, ans; cin >> str; int n = str.size(); for(int i = 0;i < n;i ++) { ans += str[i]; if((n - i - 1) % 3 == 0 && i != n - 1) ans += ','; } cout << ans << endl; ret...

1. 问题分析  完全背包dp问题  2. 过程    3. 代码 #include <iostream> #include <cstring> using namespace std; const int N = 1010; int n, V, v[N], w[N]; int dp[N]; int main() { cin >> n >> V; for(int i = 1;i <= n;i++) cin >> v[i] >> w[i]; // 第一问 for(int i = 1;i <= n;i++) for...

问题分析  背包dp问题  过程    代码 #include <iostream> #include <cstring> using namespace std; const int N = 1010; int n, V, v[N], w[N]; int dp[N]; int main() { cin >> n >> V; for(int i = 1;i <= n;i++) cin >> v[i] >> w[i]; // 解决第一问 for(int i = 1;i <= n;i++) for(int j = ...

1. 思路 二维前缀和 2. 求解过程  3. 复杂度分析 时间复杂度:O(m*n) + O(q) 空间复杂度:O(m*n)

1. 思路 前缀和 2. 求解过程   3. 复杂度分析 时间复杂度:O(N) + O(q) 空间复杂度:O(N) 4. 代码 #include <iostream> #include <vector> using namespace std; int main() { int n = 0, q = 0; cin >> n >> q; vector<int> v(n+1); vector<long long> dp(n+1); for(int i = 1;i <= n;i++) { cin >> v[i]...