struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: TreeNode*head = NULL; void dfs(TreeNode* root,TreeNode* &res){ if(!root)return; dfs(root->left,res); ...

public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 递增路径的最大长度 * @param matrix int整型vector<vector<>> 描述矩阵的每个数 * @return int整型 */ int dis[4][2] = {{-1,0},{1,0},{0,-1},{0,1}}; bool chk(vector<vector<int> >& matrix,int row,int col){ ...

public: bool isMatch(const char *s, const char *p) { int ls = strlen(s),lp = strlen(p); if(ls != 0 && lp == 0) return false;//s非空，p为空 int dp[lp+1]; memset(dp,0,sizeof(dp)); dp[0] = 1;//s和p均为空 for(int i=0;i<lp;i++){ if(p[i]!=...

class Solution { public: /** * 最大正方形 * @param matrix char字符型vector<vector<>> * @return int整型 */ int solve(vector<vector<char> >& matrix) { // write code here if(matrix.empty()) return 0; int row = matrix.size(),col = ma...

class Solution { public: /** * * @param s string字符串 * @return int整型 */ int longestValidParentheses(string s) { // write code here int len = s.size(); vector<int> dp(len,0); int res = 0; for(int i=1;i<len;i++){ ...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ int dfs(TreeNode* root,int &ret){ if(!root) return 0; int l = dfs(root->...

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

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

class Solution { public: /** * longest common subsequence * @param s1 string字符串 the string * @param s2 string字符串 the string * @return string字符串 */ string LCS(string s1, string s2) { // write code here int l1 = s1.size(),l2 = s2.size(); vector&...

class Solution { public: /** * min edit cost * @param str1 string字符串 the string * @param str2 string字符串 the string * @param ic int整型 insert cost * @param dc int整型 delete cost * @param rc int整型 replace cost * @return int整型 */ int minEditCost(string str1...

遇到* 和( 正常入符号栈，遇到+ 和- ，计算前面所有的表达式值，遇到) 计算符号栈到( 前的表达式值 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ int solve(string s) { // write code here stack<int> num,op; ...

递归过程中先重建树的右子节点，根据深度输出第一次到达该深度的节点，因此无需建立树结构 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的右视图 * @param xianxu int整型vector 先序遍历 * @param zhongxu int整型vector 中序遍历 * @return int整型vector */ vector<int> res; void dfs(vector<in...

class Solution { public: vector<vector<int> > threeSum(vector<int> &num) { unordered_map<int,int> um; sort(num.begin(),num.end()); for(auto &n:num) um[n]++; set<vector<int>> res; for(int i=0;i<num.size();i++){...

class Solution { public: vector<int> spiralOrder(vector<vector<int> > &matrix) { if(matrix.size() == 0) return {}; int up = 0,dow = matrix.size()-1,le = 0,ri = matrix[0].size()-1; vector<int> res; while(up<=dow || le <= ri){ ...