/* 快慢指针查找链表是否有环 fast 每次走两步 low 走一步 当两个指针相遇时，fast 比 low 多走一倍 然后 fast 从头开始走 a 为链表头到链表环结点的距离， b 为 环入口到相遇点距离 c 为 相遇点到环入口的距离 则 low 走了 a+b fast 走了 a + (b+c)*k(圈数) + b = (a + b) * 2 a+b = (b+c)*k 即：链表头到环入口的距离 = 相遇点到 环入口的距离 + (k-1)圈的长度 */ class Solution { public: ListNode* EntryNodeOfLoop(ListNode...

当前节点不存在右子树，且该节点为父节点的右孩子，递归一样找父节点的中序遍历的下一个节点。满足这样的条件就是该节点为父节点的右孩子。 class Solution { public: TreeLinkNode* GetNext(TreeLinkNode* pNode) { if (!pNode) { return pNode; } // 当前节点有右子树 下一个节点是右子树中序遍历的第一个节点，即下一个节点就是右孩子的最左孩子结点。 if (pNode->right) { ...

/* isSame(root1,root2):代表两个树是否对称 root1->val == root2->val && // 当前两个节点 isSame(root1->left, root2->right) && // 当节点左子树 和 另一个节点右子树 isSame(root1->right, root2->left) 出候当root1 == root2 == NULL返回 true 否则返回 false */ class Solution { public: bool isSame(TreeNode *...

class Solution { public: ListNode* deleteDuplication(ListNode* pHead) { ListNode *vhead = new ListNode(-1); vhead->next = pHead; ListNode *pre = vhead, *cur = pHead; while (cur) { if (cur->next && cur->val == cur->next-&...

class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int> > ans; if(!pRoot) return ans; queue<TreeNode *> q; q.push(pRoot); int flag = 1; // 标记是否翻转 while(!q.empty()){ int si...

class Solution { public: char* Serialize(TreeNode *root) { string s; queue<TreeNode*> q; q.push(root); while(!q.empty()){ TreeNode* tmp = q.front(); q.pop(); if(tmp){ s += to_string(tmp->val); ...

/* 二叉树层次遍历 */ class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int> > ans; if(!pRoot) return ans; queue<TreeNode*> q; q.push(pRoot); while(!q.empty()){ ...

出口：当word 下标走到数组大小，代表找到word当x,y 超出边界，或该数被访问，或matrix位置字符不与word的位置上的相同 都结束返回false。if(index == word.size()) return true;if(x < 0 || x >= matrix.size() || y < 0 || y >= matrix[0].size() || visited[x][y] || word[w_index] != matrix[x][y]) return false; 操作：visited[x][y] = true;w_index++; 递归：df...

/* 暴力O(n*k) 每一个数字都从k个窗口中判断你最大值 单调队列 O(n) 遍历数组中每一个元素 用一个容器来存放每次遍历的值 如果当前元素比容器最后一个元素大，容器最后一个元素删除,然后继续当前元素和最后一个比较。为了保证队列中最大值始终位于队头 如果容器头部元素已经不在容器范围内自然出队 当前元素入队 当滑动窗口的首地址大于等于窗口大小时，每入队一次将最大值（队头元素）存放在res向量中。 */ class Solution { public: vector<int> maxInWindows(const vector<int>& num, ...