不经历怎么能成长

题解

/ 注册

全部文章 / 题解（共128篇）

字符流中第一个重复的数字（哈希表统计队列模拟）

class Solution { public: queue<char> q; unordered_map<char, int> mp; void Insert(char ch) { // 如果是第一次出现，则添加到队列中...

2021-04-06

0 513

链表中环的入口（快慢指针且他们之间距离关系）

/* 快慢指针查找链表是否有环 fast 每次走两步 low 走一步当两个指针相遇时，fast 比 low 多走一倍然后 fast 从头开始走 a 为链表头到链表环结点的距离， b 为环入口到相遇点距离 c 为相遇点到环入口的距离则 low 走了 a+b fast 走了 a + ...

2021-04-06

0 523

二叉树的下一个节点（非递归）

当前节点不存在右子树，且该节点为父节点的右孩子，递归一样找父节点的中序遍历的下一个节点。满足这样的条件就是该节点为父节点的右孩子。 class Solution { public: TreeLinkNode* GetNext(TreeLinkNode* pNode) { ...

2021-04-06

1 560

对称的二叉树（递归）

/* isSame(root1,root2):代表两个树是否对称 root1->val == root2->val && // 当前两个节点 isSame(root1->left, root2->right) && // 当节点左子树和 ...

2021-04-06

0 475

删除链表中重复节点（设一个前驱节点找到重复节点后删除）

class Solution { public: ListNode* deleteDuplication(ListNode* pHead) { ListNode *vhead = new ListNode(-1); vhead->next = p...

2021-04-06

1 580

按之字形顺序打印二叉树（层次遍历&标记是知否翻转）

class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int> > ans; if(!pRoot...

2021-04-06

1 638

序列化二叉树（层次遍历 &字符串操作）

class Solution { public: char* Serialize(TreeNode *root) { string s; queue<TreeNode*> q; q.push(root); whil...

2021-04-02

0 538

把二叉树打印成多行（队列）

/* 二叉树层次遍历 */ class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int> > ...

2021-04-02

1 505

矩阵中的路径（经典dfs）

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

2021-04-02

5 1177

滑动窗口的最大值（每次滑动减少窗口内元素比较次数）

/* 暴力O(n*k) 每一个数字都从k个窗口中判断你最大值单调队列 O(n) 遍历数组中每一个元素用一个容器来存放每次遍历的值如果当前元素比容器最后一个元素大，容器最后一个元素删除,然后继续当前元素和最后一个比较。为了保证队列中最大值始终位于队头如果容器头部元素已经不在容器范围内自然出队...

2021-03-30

2 587