// 回溯 class Solution { public: vector<vector<int>> res; vector<vector<int>> permuteUnique(vector<int>& nums) { sort(nums.begin(), nums.end()); vector<int> temp; vector<bool> visited(nums.size(), false); // 标...

class Solution { public: vector<int> spiralOrder(vector<vector<int> > &matrix) { // 判断输入 /* left right,low,high 左->右 left++到right，（left， low） 右->左 right--到left (right,low) 上->下 ...

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

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ /* dfs:返回当前子树能向父节点提供的最大路径和。 有三种情况： 1，路径停留在当前子树的根节点，贡献root->val ...

class Solution { public: /** * max increasing subsequence * @param arr int整型vector the array * @return int整型 */ int MLS(vector<int>& arr) { // write code here if(arr.empty()) { return 0; } int longest=1, cnt = 1; v...

class Solution { public: vector<vector> visited; int cnt = 0; int calNums(int i, int j) { int ret = 0; while(i) { ret += i % 10; i /= 10; } while(j) { ret += j % 10; j /= 10; } return ret; } void dfs(int x, int y, int rows, int cols, int threshold) { // 检查下标 if(x < 0 || x >= rows...

/* struct RandomListNode { int label; struct RandomListNode *next, *random; RandomListNode(int x) : label(x), next(NULL), random(NULL) { } }; */ class Solution { public: unordered_map<RandomListNode*, RandomListNode*>hash; RandomListNode* Clone(RandomListNod...

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

class Solution { public: int cutRope(int number) { vector<int>dp(number + 1, 1); dp[3] = 2; dp[4] = 3; for (int i = 5; i <= number; i++) { for (int j = 1; j < i; j++) { dp[i - j] = max (dp[i - j], i - j); dp[...

class Solution { public: vector<int> FindNumbersWithSum(vector<int> array,int sum) { vector<int>ret; int len = array.size(); int left = 0, right = len - 1; while(left < right) { int cnt = array[left] + array[right]; if ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ string replaceSpace(string s) { // write code here for(int i=0;i<s.size();i++) { if (s[i] == ' ') { ...

class Solution { public: vector<int> multiply(const vector<int>& A) { int len = A.size(); vector<int>ret; for (int i = 0; i < len; i++) { int temp = 1; for (int j = 0; j < len; j++) { if (i != j) { ...

class Solution { public: /* 从1/2开始，向后退，如果恰好都等于sum 推入ret 如果一旦大于sum 从下一个数开始计算 */ vector<vector<int> > FindContinuousSequence(int sum) { vector<vector<int>>ret; if (sum <= 2) { return ret; } i...

class Solution { public: /* 从1/2开始，向后退，如果恰好都等于sum 推入ret 如果一旦大于sum 从下一个数开始计算 */ vector<vector<int> > FindContinuousSequence(int sum) { vector<vector<int>>ret; if (sum <= 2) { return ret; } int ...