function Git( matrix , versionA , versionB ) { const n = matrix.length // 将string转换为数组更改数组。。。。 for(let i = 0; i < n; i++) { matrix[i] = matrix[i].split('').map(Number) } // father数组记录当前节点的父元素 const father = new Array(n).fill(0) // level数组记录当前节点的层级，0为0...

/** * 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类 * @return i...

class Solution { public: vector<string> solution; void dfs(int n, string left, string mid, string right) { if(n == 0) return; dfs(n - 1, left, right, mid); solution.push_back("move from " + left + " to " + right); dfs(n - 1, mid, left, right)...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: bool dfs(TreeNode* left, TreeNode* right) { if(!left) return !right; if(!right) return...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: void dfs(TreeNode* root, int expectNumber, vector<vector<int>>& res, vector<int> ans, int num) { ...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: void dfs(TreeNode* root, int expectNumber, vector<vector<int>>& res, vector<int> ans) { int num =...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { int post_idx; unordered_map<int, int> idx_map; public: TreeNode* helper(int in_left, int in_right, vect...

/** * struct Interval { * int start; * int end; * Interval(int s, int e) : start(start), end(e) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param Intervals Interval类vector * @param newInterval Interval类 * @return In...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param DNA string字符串 1 * @return string字符串vector */ vector<string> repeatedDNA(string DNA) { // write code here int len = 10; vector<string> ans; ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr intvector * @param k int * @return int */ int foundOnceNumber(vector<int>& arr, int k) { // write code here int sum= 0; for(int i = 31;...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 求出a、b的最大公约数。 * @param a int * @param b int * @return int */ int gcd(int a, int b) { // write code here if(a % b == 0) return b; return gcd(b, a % b...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算01背包问题的结果 * @param V int整型 背包的体积 * @param n int整型 物品的个数 * @param vw int整型vector<vector<>> 第一维度为n,第二维度为2的二维数组,vw[i][0],vw[i][1]分别描述i+1个物品的vi,wi * @return int整型 */ int knapsac...