简化方法其实只用一个数就够了，按照调用的先后顺序，分为旧数和新数 class Solution { public: /** * max sum of the subarray * @param arr int整型vector the array * @return int整型 */ int maxsumofSubarray(vector<int>& arr) { // write code here if(!arr.size()){ return 0; } int cur; cur = arr[0]; int max_sum = cur; for(int i = 1; i&...

定义四个边界，逐渐变小，主要要以上和左作为基准，以及时时刻刻都要缩小边界，最后到中点的时候返回就行，执行顺序，是上，右，下，左。 class Solution { public: vector<int> spiralOrder(vector<vector<int> > &matrix) { vector<int> result; if(matrix.size()==0){ return result; } int top = 0, bottom = matrix.size()-1; int left = 0 , right = matri...

注意读题，第0项就相当于角标0，所以返回n，所以要是<=0 class Solution { public: int Fibonacci(int n) { if(n==0){ return 0; } if(n==1){ return 1; } vector<int> vec; vec.emplace_back(0); vec.emplace_back(1); int result = 0; for(int i = 2; i<=n; i++){ result = vec[i-1]+vec[i-2]; vec.emplace_back(result); } return v...

注意细节问题。 class Solution { public: /** * 判断岛屿数量 * @param grid char字符型vector<vector<>> * @return int整型 */ int solve(vector<vector<char> >& grid) { // write code here int res=0; vector<vector<int>> visit; for(int i =0 ; i < grid.size(); i++){ visit.push_back(ve...

注意从第二个栈取东西的时候，要确保取完之后再从stack1放入stack2，因为先进先出，stack2永远是旧的 class Solution { public: void push(int node) { stack1.push(node); } int pop() { if(stack2.empty()){ while(!stack1.empty()){ stack2.push(stack1.top()); stack1.pop(); } } int res = stack2.top(); stack2.pop(); return res; } private: stack<int&...

加油，今晚继续过一些计算机的基础知识，加油加油

关键是要在动态规划的过程中如果不相等的时候要保存那个最大的。然后基于此原理得到的dp，然后在倒着遍历，知道对应的元素相同添加上就行了。注意空值处理。 class Solution { public: /** * longest common subsequence * @param s1 string字符串 the string * @param s2 string字符串 the string * @return string字符串 */ string LCS(string s1, string s2) { // write code here string result; int f[s1....

注意递归调用，以及中途计算node的个数是否满足k，如果不满足，返回head即可，还有注意head->next其实已经是反转后的最后一个节点了，所以head->next 就直接接受上一个迭代返回的前驱节点即可。 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ ListNode* reverseKGroup(L...

注意  找到meet就跳出 ！的位置 双指针fast有可能在两个环节跳出 最后还需判断meet是否为空（==） 最后循环找到那个交点即可  /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { ListNode* slow = pHead; ListNode* fast = pHead; ListNode* me...

加油

接雨水 #include<algorithm> class Solution { public: /** * max water * @param arr int整型vector the array * @return long长整型 */ long long maxWater(vector<int>& arr) { // write code here if(arr.size() == 0) return 0; long ans = 0; int left_max[arr.size()]; int right_max[arr.size()]; left_max...

动态规划，注意f[i][j] 就指的是第i，j 元素，所以到字符串索引要减去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 max_length = 0; int max_last_index = 0; int f[str...

归并排序 class Solution { public: void merge(int A[], int m, int B[], int n) { int temp_result[m+n]; int current_inadex = 0; int i = 0; int j = 0; while(i< m&&j<n){ if(A[i] < B[j]){ temp_result[current_inadex++] = A[i++]; }else{ temp_result[current_inadex++] = B[j++]; } } for(;i<m;){...

用map做 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { if(! pHead1 || !pHead2){ return NULL; } ListNode* res; unordered_map<ListNode*, int> m; while(p...