// 方法一：反转后一段链表然后从两端遍历逐个判断。 class Solution { public: bool isPail(ListNode* head) { ListNode* fast = head; ListNode* slow = head; while(fast && fast->next) { fast = fast->next->next; slow = slow->next; } ListNode* ...

// 动态规划解决 class Solution { public: int minPathSum(vector<vector<int> >& matrix) { int m = matrix.size(), n = matrix[0].size(); vector<vector<int>> dp(m, vector<int>(n, 0)); dp[0][0] = matrix[0][0]; for(int i=1; i<n; i++) dp...

// 摩尔投票法 class Solution { public: int MoreThanHalfNum_Solution(vector<int> numbers) { int maj = 0, cnt = 0; for(int& num : numbers) { if(num == maj) { cnt ++; } else if(--cnt < 0) { maj = num; cn...

class Solution { public: int kmp(string S, string T) { int res = 0; int len = T.size(); int next[len]; getNext(next, S); // 遍历模板串T 看和文本串S 相等的长度是否等于S的长度 int j=0; for(int i=0; i<T.size(); i++) { while(j>0 && S[j]!=T...

class Solution { public: // 归并排序的思路，归并排序合并链表，先分后治 ListNode* sortInList(ListNode* head) { if(!head || !head->next) return head; // 将两遍一分为二个，l1 和 l2 ListNode* mid = middle(head); ListNode* l1 = head; ListNode* l2 = mid->next; mid->ne...

// 合并的思路：先用容器将节点装起来，然后用sort函数进行排序，最后用指针指向容器首元素，将容器内的节点全部串起来，最后尾节点补上nullptr即可，返回指向容器首元素的指针 class Solution { public: ListNode* sortInList(ListNode* head) { vector<ListNode*> vec; ListNode* cur = head; while(cur) { vec.push_back(cur); cur = cur...

// 栈实现深度优先遍历 dfs class Solution { public: int solve(vector<vector<char>>& grid) { int m = grid.size(), n = grid[0].size(); int count =0; for(int i=0; i<m; i++) { for(int j=0; j<n; j++) { if(grid[i][j]!='0') { ...

class Solution { public: vector<int> solve(vector<int>& xianxu, vector<int>& zhongxu) { // write code here TreeNode* root = reBuildBST(xianxu, zhongxu); vector<int> res; // 层序遍历收集二叉树的右视图的节点的值 queue<TreeNode*> que; ...

class Solution { public: vector<string> Permutation(string str) { vector<bool> used(str.size(), false); backtracking(str, used); return res; } string path; vector<string> res; void backtracking(string& s, vector<bool>& use...

class Solution { public: void push(int value) { stk1.push(value); // 小于等于stk2栈顶，同时将value压入 stk1和 stk2， 空的时候也压入 stk2 if(stk2.empty()){ stk2.push(value); }else if(value<=stk2.top()) { stk2.push(value); } } void pop() { ...

class Solution { public: TreeNode* reConstructBinaryTree(vector<int> pre,vector<int> vin) { if(pre.size()==0 || vin.size()==0) return nullptr; // 找到根节点的值，并构建根节点 int rootval = pre[0]; TreeNode* root = new TreeNode(rootval); // 找到根节点在中序数组中的位...

class Solution { public: vector<vector<int> > threeSum(vector<int> &num) { int len = num.size(); if(len < 3) return {}; vector<vector<int>> res; sort(num.begin(), num.end()); for(int i=0; i<len-2; i++) { ...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: int lowestCommonAncestor(TreeNode* root, int o1, int o2) { // 当遍历到null节点时返回 -1 if(!root) return -1; // 当遍历到 o1或 o2所在的节点时，返回该节点 ...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { ListNode* cur1 = pHead1; ListNode* cur2 = pHead2; ...