class Solution { public: vector<int> levelOrder(TreeNode* root) { vector<int> ans; if (root == NULL) return ans; queue<TreeNode*> q; q.push(root); ans.push_back(root->val); while (!q.empty()) { auto p = q.front(); if (p->left) { q.push(p->left); ans.push_back(p->left-&g...

class Solution { public: vector<int> vec; vector<vector<int>> ans; void dfs (int n, int k, int start_index) { if (vec.size() == k) { ans.push_back(vec); return; } if (n - start_index + 1< k - vec.size()) return; for (int i = start_index; i <= n; i++) { vec.push_back(i); dfs(n...

class Solution { public: vector<int> finalPrices(vector<int>& prices) { int i, j; for (i = 0; i < prices.size() - 1; i++) { bool flag = false; for (j = i + 1; j < prices.size(); j++) { if (prices[j] <= prices[i]) { flag = true; break; } } if (flag) prices[i] -= prices[j]; } retu...

class Solution { public: vector<int> finalPrices(vector<int>& prices) { int i, j; for (i = 0; i < prices.size() - 1; i++) { bool flag = false; for (j = i + 1; j < prices.size(); j++) { if (prices[j] <= prices[i]) { flag = true; break; } } if (flag) prices[i] -= prices[j]; } retu...

class TopVotedCandidate { public: vector<int> win; vector<int> time; TopVotedCandidate(vector<int>& persons, vector<int>& times) { int n = persons.size(); vector<int> sum(n+1, 0); int maxT = 0, maxD = 0; for (int i = 0; i < n; i++) { sum[persons[i]]++; if (sum[person...

class Solution { public: int maxEvents(vector<vector<int>>& events) { map<int, vector<int>> vec; int maxD = 0; for (auto event : events) { if (event[1] > maxD) maxD = event[1]; vec[event[0]].push_back(event[1]); } priority_queue<int, vector<int>, greater<int&gt...

class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { map<int, int> m; vector<int> ans; int i = 0; for (auto num : nums) { if (m.find(num) != m.end()) { ans.push_back(m[num]); ans.push_back(i); return ans; } else { m.insert(make_pair(target - num, i)); ...

class Solution { public: int longestBeautifulSubstring(string word) { int ans = 0; string str; set<char> s; for (auto words : word) { if (str.empty() || words >= str.back()) { str.push_back(words); s.insert(words); } else { if (str.length() > ans && s.size() == 5) ans = str.length(); str...

class Solution { public: int maxDepth(string s) { if (s.length() <= 1) return 0; string str; for (char ch : s) { if (ch == '(' || ch == ')') { str.push_back(ch); } } stack<char> st; int ans = 0; for (char ch : str) { if (ch == '(') { st.push(ch); } else { if (st.size() > ans) ans = st.si...

class Solution { public: vector<string> permutation(string S) { vector<string> ans; sort(S.begin(), S.end()); do { ans.push_back(S); } while(next_permutation(S.begin(), S.end())); return ans; } };

class Solution { public: int findLengthOfLCIS(vector<int>& nums) { stack<int> st; int ans = 0; for (auto num : nums) { if (st.empty() || st.top() < num) st.push(num); else { if (st.size() > ans) ans = st.size(); while(!st.empty()) st.pop(); st.push(num); } } if (st.size() > ans)...

直接暴力了Manacher算法还是要静下心来好好看一下 #include <iostream> #include <string> using namespace std; int main() { // int a, b; // while (cin >> a >> b) { // 注意 while 处理多个 case // cout << a + b << endl; // } string str; cin >> str; int i, j, ans = 0; for (i = 0; i < str...

试一下让ChatGPT写一个完整的题 #include <iostream> #include <vector> #include <string> using namespace std; string reverseWords(const string& sentence) { vector<string> words; string word; // 遍历字符串，将单词分割出来并存储到 vector 中 for (char c : sentence) { if (isalpha(c)) { word.push_back(c); } else...

#include <iostream> #include <vector> #include <string> #include <set> #include <map> using namespace std; bool match (string str1, string str2) { if (str2.length() < str1.length()) return false; for (int i = 0; i <= str2.length() - str1.length(); i++) { if (str1 ...