1.递归法，没什么大不了的 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int整型 */ int lowestCommonAncestor(TreeNode* root, int o1, int o2) { // write code here retu...

1.reverse啥也不是 class Solution { public: /** * 反转字符串 * @param str string字符串 * @return string字符串 */ string solve(string str) { // write code here reverse(str.begin(),str.end()); return str; } };

1.翻转指针相加，啥也不是 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 */ ListNode* addInList(ListNode* head1, ListNode* head2) { // write code here ListNode* head1Reversed = reverse(head1...

1.快慢指针法，啥也不是 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { int m = 0,n=0; ListNode* temp = pHead1; while(temp) { m++; temp = temp->next; } temp = pHea...

1.动态规划，啥也不是 class Solution { public: /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ string LCS(string str1, string str2) { // write code here int m = str1.size(),n=str2.size(),mark_i=0,max_len=0; vector<vector<int>...

1.队列法 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ #include<queue> class Solution { public: vector<vector<int>> Print(TreeNode* pRoot) { vector<vector<int>> res = vector<vecto...

1.倒序相加 #include <string> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ string solve(string s, string t) { // write code here int jinwei = 0,m=s.size()-1,n=t.size()-1; string res = "...

1.双指针遍历法 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ ListNode* removeNthFromEnd(ListNode* head, int n) { // write code here if(head==nullptr) { return head; } ListNode* fast = head;...

1.思路：栈解决法 class Solution { public: /** * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { // write code here int n = s.size(); vector<char> stack = vector<char>(); for(int i=0;i<n;i++) { char c = s.at(i); switch( c) { case '(': stack.push_back(c); break; case '[': st...

1.双指针法。 #define MAXNUM 1 class Solution { public: /** * * @param arr int整型vector the array * @return int整型 */ int maxLength(vector<int>& arr) { // write code here map<int,int> mark = map<int,int>(); int res = 0,current=0; int start=-1,end=0; for(int end=0;end<arr.size();end+...

class Solution { public: void merge(int A[], int m, int B[], int n) { int index = m+n-1; n --; m --; while(n>=0) { if(m>=0 && A[m]>B[n]) { A[index]=A[m]; m--; }else { A[index] = B[n]; n--; } index--; } } };

1.int max ;int min #include<limits.h> class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { int res = INT_MIN; int current = 0; for (auto& i:array) { current = max(current,0) + i; res = max(res,current); } return res; } };

1.简单动态规划 class Solution { public: int jumpFloor(int number) { int a0=1,a1=1; for(int i=1;i<number;i++) { int temp = a0+a1; a0 = a1; a1 = temp; } return a1; } };

1.stack1进，stack2出 class Solution { public: void push(int node) { stack1.push(node); } int pop() { if(stack2.size()>0) { int res = stack2.top(); stack2.pop(); return res; } else { while(stack1.size()>0) { int x = stack1.top(); stack2.push(x); stack1.pop(); } int res = stack2.top(); stack2.pop()...