class Solution { public: string solve(string s, string t) { int n1 = s.size(); int n2 = t.size(); if(n1<n2) s = std::string(n2-n1, '0') + s; else if(n1>n2) t = std::string(n1-n2, '0') + t; int jinwei = 0; int n = max(n1, n2); int curr = 0; string res = ""; for(int i=n-1; i>=0; i--...

class Solution { public: int ipv4_or_ipv6(string IP){ for(const char& s : IP){ if(s==':') return 6; else if(s=='.') return 4; } return 0; } bool legal_ipv4(string IP){ IP += '.'; int num = 0; // case1: not within 0~255 for(int i=0; i<IP.size(); i++){ if(IP[i]>='0' && IP[i]<='9')...

class Solution { public: string trans(string s, int n) { for(int i=0; i<s.length(); i++){ if(s[i]>='a' && s[i]<='z') s[i] = s[i] - 'a' + 'A'; else if(s[i]>='A' && s[i]<='Z') s[i] = s[i] - 'A' + 'a'; } stack<string> st; string curr = ""; for(int i=0; i&l...

#include <utility> class Solution { public: int k = 0; vector<pair<int, int>> memo; bool legal(int dep, int col, int n){ // 行数，列数，棋盘宽度 int x, y; for(int i=0; i<memo.size(); i++){ x = memo[i].first; y = memo[i].second; if(dep==x || col==y || dep-x==col-y || x+y==dep+col) return f...

class Solution { public: vector<vector<int>> res; vector<int> temp; void dfs(vector<int>& num, int dep, vector<bool>& used){ if(dep==num.size()){ res.push_back(temp); return ; } for(int i=0; i<num.size(); i++){ if(used[i]) continue; if(i>0 && num[i...

class Solution { public: vector<vector<int>> res; vector<int> temp; void dfs(vector<int>& nums, int dep, vector<bool>& used){ if(dep==nums.size()){ res.push_back(temp); return ; } for(int i=0; i<nums.size(); i++){ if(!used[i]){ temp.push_back(nums[i]); used[i...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: TreeNode* res = nullptr; bool dfs(TreeNode* root, int o1, int o2){ // 该子树是否存在o1或o2 if(!root) return false; bool ifLeft_o...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <ios> class Solution { public: bool res = true; int dfs(TreeNode* root){ // 返回深度 if(!root) return 0; int left_dep = dfs(root->l...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: vector<TreeNode*> vec; queue<TreeNode*> qu; bool isCompleteTree(TreeNode* root) { if(!root) return true; qu....

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: TreeNode* rec(TreeNode* root){ if(!root) return nullptr; TreeNode* new_left = rec(root->left); TreeNode* new_right = ...

class Solution { public: int longestValidParentheses(string s) { int n = s.length(); vector<int> dp(n, 0); // 以i为结尾的最大匹配长度 dp[0] = 0; // 自己单独一个括号肯定无法匹配 int res = 0; for(int i=1; i<n; i++){ if(s[i]=='(') dp[i] = 0; else{ if(s[i-1]==')' && i-1-dp[i-1]>=0 && s[i-1-dp[i-1]]==...

class Solution { public: int rob(vector<int>& nums) { int n = nums.size(); vector<vector<int>> dp(n, vector<int>(2, 0)); int res = 0; if(n>0){ dp[0][0] = 0; dp[0][1] = nums[0]; } if(n>1){ dp[1][0] = nums[1]; dp[1][1] = nums[0]; } for(int i=2; i<n; i++){ dp[i][0] ...

class Solution { public: vector<string> res; string res_son; string ss; void dfs(int depth, int idx){ if(depth>3){ if(idx!=ss.length()) return ; res.push_back(res_son); } else{ string curr = ""; for(int i=idx; i<idx+3 && i<ss.size(); i++){ curr += ss[i]; int num = st...

class Solution { public: // manacher算法：https://blog.csdn.net/qq_40342400/article/details/124302078 string get_new_A(string A){ int n = A.size(); string temp = "#"; for(int i=0; i<n; i++){ (temp += A[i]) += '#'; } return temp; } int getLongestPalindrome(string A) { A = get_new_A(A); int ...