/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: TreeNode* Build(TreeNode* root,vector<int> pre,vector<int> vin,int s1,i...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: vector<vector<int> > ans; void pre(TreeNode* root,vector<int> &temp){ if(root == NULL) return; temp.push_back(root-&...

/** * 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 ...

class Solution { public: bool result = true; int dfs(TreeNode* pRoot){ if(pRoot == NULL) return 0; int left = dfs(pRoot->left); int right = dfs(pRoot->right); if(result && abs(left - right) >= 2) result = false; ...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ int maxDepth(TreeNode* root) { if(root == NULL) return 0; return ma...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @param sum int整型 * @return bool布尔型 */ bool result = false; void dfs(TreeNode* root, long int sum,long ...

class Solution { public: priority_queue<pair<int, int>, vector<pair<int, int>>, less<>> qu; vector<int> maxInWindows(const vector<int>& num, unsigned int size) { vector<int> ans; if(size == 0 || size > num.size()) ...

class Solution { public: int total = 0; vector<vector<int> > ans; vector<int> temp; map<int,int> mp; void dfs(vector<int> &num,int n,int cnt){ if(cnt == n){ ans.push_back(temp); return ; } for(int i...

#include<iostream> using namespace std; bool ans = false; void dfs(string num,int temp,int val) { if(temp >= val){ if(temp == val){ ans = true; return; } else return; } else if(num.size()){ dfs(num.substr(1),tem...

#include <iostream> #include <cstring> using namespace std; //将满足条件的字串赋值为1，否则为0 //全局变量，系统统一初始化为全0 int dp[55][55][55][55]; int main() { ios::sync_with_stdio(false); cin.tie(0); int t; cin >> t; string a,b; while(t--) { cin >> a >> b; ...

#include<iostream> #include<climits> using namespace std; struct node{ int val; int weight; }t[1001]; int dp[1001][1001] = {0}; int main() { ios::sync_with_stdio(false); cin.tie(0); int n,v,ans1,ans2 = 0; cin >> n >> v; for(int i = 1;i <= n;++i)...

#include<iostream> #include<climits> using namespace std; struct node{ int val; int weight; }t[1001]; int dp[1001][1001] = {0}; int main() { ios::sync_with_stdio(false); cin.tie(0); int n,v,ans1,ans2 = 0; cin >> n >> v; for(int i = 1;i <= n;++i)...