思路一：固定一个数，选择其他两个数，复杂度O(n^3)。 思路二：dfs回溯法，注意在dfs中不能sort(path)以避免回溯顺序打乱，注意多个元素共同排序的lambda。 class Solution { public: void dfs(const vector<int>& num,vector<vector<int>>& result,vector<int>& path,int index){ if(path.size()>3) return; if(path.size...

思路一：暴力法。遍历每一种可能的回文串长度。 class Solution { public: bool is_palindrome(string s,int left,int right){ for(int i=left,j=right;i<=j;i++,j--){ if(s[i]!=s[j]) return false; } return true; } int getLongestPalindrome(string A, int n) { int max_len...

递归，注意0、1、2的斐波那契数值。 class Solution { public: int Fibonacci(int n) { if(n==0) return 0; if(n<=2) return 1; else return Fibonacci(n-1)+Fibonacci(n-2); } };

模拟题，注意matrix只包含一行或者一列的情况，loop完之后还剩余一行或者一列的情况。 class Solution { public: vector<int> spiralOrder(vector<vector<int> > &matrix) { vector<int> result{}; if(matrix.empty()) return result; int m=matrix.size(); int n=matrix[0].size();...

双指针，交换。 class Solution { public: /** * 反转字符串 * @param str string字符串 * @return string字符串 */ string solve(string str) { for(int i=0,j=str.size()-1;i<=j;i++,j--){ swap(str[i],str[j]); } return str; } };

思路：递归。如果root为空，则公共祖先为空；如果root->val为o1或者o2，则公共祖先为root；分别递归左子树和右子树，返回公共祖先。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 ...

思路与两个字符串大数相加是一样的，只不过链表无法直接从后向前遍历，那么先将链表反转，然后从前向后遍历相加，设置进位，遍历完成后再将结果链表反转。注意使用dummy_node。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: /** * * @par...

p1和p2分别遍历链表，一次向前走一步，当走到头并且两者不相等时，重新给其赋值头结点，形成环状的遍历，直到两者相遇。 /* 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==nullptr || pHead2=...

dp[i][j]表示str1[0,i-1]和str2[0,j-1]的最长公共子串的长度，本题的关键是在dp遍历的过程中记录最长公共子串的结尾下标，根据结尾下标以及长度就可以求出子串。 class Solution { public: /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ string LCS(string str1, st...

思路：层次遍历，并且在层次遍历过程中添加一个标志，调整每一层元素的顺序。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { ...

同时从后向前遍历字符串s和字符串t，并且设置一个进位carry。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ string solve(string s, string t) { string result{}; in...

思路：快慢指针，快指针先走n步，然后慢指针和快指针同时走直到快指针走到尾端，此时慢指针指向要删除的结点的前导结点。注意在操作链表的过程中使用虚拟头结点dummy_head。 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ ListNode...

环的入口结点为：从快慢指针第一次在环中相遇的结点、链表头结点分别出发，每次走一步，直到相遇时的结点。注意while的判断条件fast->next、fast->next->next。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { ...

因为数组A的大小可以容纳A+B，所以直接在数组A上原地操作。从后向前，分别比较数组A和数组B的对应元素，并从后向前填入到数组A，另外再处理两个数组中的剩余元素。 class Solution { public: void merge(int A[], int m, int B[], int n) { int k=m+n-1,i=m-1,j=n-1; for(;i>=0 && j>=0;){ if(A[i]>B[j]) A[k--]=A[i--]; else A[k--]=B...