class Solution { public: /*void traverse(TreeNode* root, vector<vector<int>>& res, int depth) { if(root){ //新的一层 ---if(res.size() < depth) res.push_back(vector<int>{}); //vector从0开始计数因此减1，在节点当前层的vector中插入节点 res[depth - 1].push_back(root->val); } else return; //递归左右时进入下一层 ...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @param p int整型 * @param q int整型 * @return int整型...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return bool布尔型 */ int getdepth(TreeNode* root...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <climits> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return bool布尔型 */ boo...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return TreeNode类 */ TreeNode* Mirror(TreeNode...

#include <iostream> #include <stack> #include <vector> using namespace std; bool judge(vector<int> & pushed,vector<int> & poped) { stack<int> s; int m=pushed.size(); int j=0; for(int i=0;i<m;i++) { s.push(pushed[i]); while(!s.empty()&&s.top()==p...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix int整型vector<vector<>> the matrix * @return int整型 */ int minPathSum(vector<vector<int> >& matrix) { // write code here if(matrix.size()==0||matrix[0].size()==0) return 0; int n=matrix.s...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param m int整型 * @param n int整型 * @return int整型 */ int uniquePaths(int m, int n) { vector<int> dp(n,1); //第一行任意位置，路径只有1 for(int i=1;i<m;i++) //第二行开始 { for(int j=1;j<n;j++) { dp[j]+=dp[j-1]; } } return dp[n-1]; } };

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 the n * @return int整型 */ int cnt=0; int vis[12]={0}; int vis1[23]={0}; int vis2[23]={0}; void Biao(int x,int i,int j,int n) { vis[j]=x; vis1[i-j+n-1]=x; vis2[i+j]=x; } void dfs(int n,int i) { if(i==n) { cnt++; r...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return string字符串vector */ void dfs(vector<string> & result,string ¤t,string& str,vector<bool>& vis) { if(current.size()==str.size()) { result.push_back(current); return; } for(in...

#include <iostream> using namespace std; int main() { string s; cin>>s; int l=s.length(); int find=1; for(int i=0;i<l;i++) { if((s[i]=='B'||s[i]=='b')&&(s[i+1]=='o'||s[i+1]=='O')&&(s[i+2]=='B'||s[i+2]=='b')) { cout<<i<<endl; find=0; return 0; } else continu...

#include <bits/stdc++.h> using namespace std; int main() { string s; cin>>s; reverse(s.begin(),s.end()); //先反转，从低位开始 string s1; int i,count=0; for(char c:s) { count++; i++; s1+=c; if(count==3&&i!=s.size()) //每3位一添加 { count=0; s1+=","; } } reverse(s1.begin(),s1.end()); /...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ long long merge(vector<int>&nums,vector<int>&temp,int left,int mid,int right) { int i=left; int j=mid+1; int k=left; long long count=0; while(i<=mid&&j&...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* deleteDuplicates(ListNode* head) { if(!head) return NULL; ...