/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param t1 TreeNode类 * @param t2 TreeNode类 * @return TreeNode类 */ void function(TreeNode* t1, TreeNode* t2) { if(!t1 &&...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root1 TreeNode类 * @param root2 TreeNode类 * @return bool布尔型 */ bool isOk(TreeNode* root1, TreeNode* root2) { if(root...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ vector<int> reOrderArray(vector<int>& array) { // write code here vector<int> ans; vector&...

/** * 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 isMatch(const char *s, const char *p) { string S = s; string P = p; vector<vector<bool>> dp(1001, vector<bool> (1001, false)); dp[0][0] = true; for(int i = 0; i < P.size(); i++) { if(P[i] == '*...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算最大收益 * @param prices int整型vector 股票每一天的价格 * @return int整型 */ int maxProfit(vector<int>& prices) { // write code here int res = 0; int n = prices.size(); ...

class Solution { public: /** * 解码 * @param nums string字符串 数字串 * @return int整型 */ int solve(string nums) { // write code here int n = nums.size(); vector<int> f(n + 1, 0); // 初始化 if(nums[0] > '0') f[0] = f[1] = 1...

class Solution { public: double maxProduct(vector<double> arr) { int n = arr.size(); if(arr.size() < 1) return 0.0; // 初始化，因为乘积需要考虑负数情况,所以要设置一个minN来保存最小值 double maxN = arr[0]; double minN = arr[0]; double res = arr[0];; ...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int>&...

class Solution { public: /** * * @param operators string字符串vector<vector<>> the ops * @return string字符串vector */ unordered_map<string, int> mp,pre; vector<string> trieU(vector<vector<string> >& operators) { // write cod...

class Solution { public: /** * * @param n int整型 the n * @return int整型 */ void function(int n, int num, int& res, vector<bool>& pathRow, vector<bool>& pathCol, vector<bool>& pathX, vector<bool>& pathY) { if(num == n) { ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @param pattern string字符串 * @return bool布尔型 */ bool match(string str, string pattern) { // write code here int n = str.size(); int m =...

class Solution { public: /** * 旋转数组 * @param n int整型 数组长度 * @param m int整型 右移距离 * @param a int整型vector 给定数组 * @return int整型vector */ vector<int> solve(int n, int m, vector<int>& a) { // write code here if(m == 0) retur...