/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { private: bool com(TreeNode* root1, TreeNode * root2){ if(root1 == nullptr && root2 != nullptr) return false; if(root2 ==...

/* struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *next; TreeLinkNode(int x) :val(x), left(NULL), right(NULL), next(NULL) { } }; */ class Solution { public: TreeLinkNode* GetNext(TreeLinkNode* pNode) { TreeLinkNode* rightNode = pNode->rig...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { if(pHead->next == nullptr) return nullptr; ListNode* slow = pHead->next; ListNode* fast = pHead->next->next; while((fa...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A int整型vector * @return int整型vector */ vector<int> multiply(vector<int>& A) { int n = A.size(); vector<int> pre(n,1); pre[0] = A[0]; for(int i = 1; i < n; i++){ pre[i] = pre[i-1] * A[i]; } vecto...

class Solution { public: int Sum_Solution(int n) { int ans = n; ans && (ans += Sum_Solution(n -1) ); return ans; } };

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @param m int整型 * @return int整型 */ int LastRemaining_Solution(int n, int m) { vector<int> nums(n); for(int i = 0 ; i < n ; i++){ nums[i] = i; } int cnt = 0; int index = 0; while(nums.size()!=1){ int wi...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @return bool布尔型 */ bool IsContinuous(vector<int>& numbers) { sort(numbers.begin(),numbers.end()); int left = 0; while(numbers[left] == 0 ){ left ++; } int pre = numbers[left]; cout<&lt...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @param n int整型 * @return string字符串 */ string LeftRotateString(string str, int n) { if(str.size() == 0) return ""; n = n % str.size(); rotate(str.begin(),str.begin() + n , str.end()); return str...

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

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param sum int整型 * @return int整型vector<vector<>> */ vector<vector<int> > FindContinuousSequence(int sum) { int left = 1; int right = 2; vector<vector<int>> res; while(left < right){ int c...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { private: int getDepth(TreeNode* root){ if(root == nullptr) return 0; int leftHeight = getDepth(root->left); if(leftHeight == ...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ #include <ios> class Solution { private: int height(TreeNode* root){ if(root == nullptr) return 0; return max(height(root->left),height(...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: int TreeDepth(TreeNode* pRoot) { if(pRoot == nullptr){ return 0; } return max(TreeDepth(pRoot->left),TreeDepth(pRoot->right)) + 1; } ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param k int整型 * @return int整型 */ int GetNumberOfK(vector<int>& nums, int k) { int left = 0; int right = nums.size()-1; int Index = 0; bool flag = false; while(left <= right){ int mid = l...