算法

树的子结构 剑指 Offer 26. 树的子结构 - 力扣（LeetCode） (leetcode-cn.com) 检查一个树是不是另一个树的子结构，就是某部分完全相同的意思，空树不是子结构。 首先先

二叉树的最大宽度 662. 二叉树最大宽度 - 力扣（LeetCode） (leetcode-cn.com) 这道题有一定难度。 每一层最左边的非空节点和最右边的非空节点之间的个数就是每一层的宽度。然

二叉树前序遍历 https://leetcode-cn.com/problems/binary-tree-preorder-traversal 简单的递归就能实现，顺序是 根左右 N叉树前序遍历 ht

监控二叉树 https://leetcode-cn.com/problems/binary-tree-cameras 这道题很难，难在怎么确定遍历的方法和记录哪里有相机。 一开始看到了一种做法，是从上

完全二叉树的节点个数 https://leetcode-cn.com/problems/count-complete-tree-nodes 要求： 比较直接的方法就是把节点都遍历一遍计个数就知道了。

从前序与中序遍历序列构造二叉树 https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-tra

路径总和 https://leetcode-cn.com/problems/path-sum 要求： 这道题有两种解法，一个是广度，一个是深度。 无论是哪种都要先做是否叶子节点的判断，不是叶子节点即使

第 k 个语法符号 https://leetcode-cn.com/problems/k-th-symbol-in-grammar n是第几行， k是第几个 0会在下一行变成01，1会在下一行变成10

重排链表 https://leetcode-cn.com/problems/reorder-list 先看一个例子 1 -> 2 -> 3 -> 4 从后面的节点开始，倒着插入到前面的节点。 1 ->

删除链表中间节点 https://leetcode-cn.com/problems/delete-middle-node-lcci 单向链表只有 next 指向下一个节点，是没有办法获取到前一个节点的

两道题都是一样的解法。倒数第 k 个节点和最后一个节点的距离就是双指针之间的距离。 比较详细的推导过程可以看 这篇文章 的删除倒数第k个节点。 稍微有点不一样的这次不是拿倒数第 k 个节点的前一个节点

函数的独占时间 https://leetcode-cn.com/problems/exclusive-time-of-functions 函数独占时间是指每个函数，自己正在执行的时间。如果是嵌套的话，

先简单讲讲二叉树 二叉树是指一个节点内有一个left节点，right节点，left节点里面又有left节点或者right节点。以此类推不套了。 一个节点可以表达为 root，left， right。

验证栈序列 946. 验证栈序列 - 力扣（LeetCode） (leetcode-cn.com) 没太看懂这道题想干嘛，看题解好像是想依次推入 pushed，然后 popped 是推入之后的可能进行

煎饼排序 969. 煎饼排序 - 力扣（LeetCode） (leetcode-cn.com) 要求： 看了给的例子并没有发现什么规律，官方给的例子是 完全没看出有什么规律，但如果数组是升序的就不需要

分隔链表 86. 分隔链表 - 力扣（LeetCode） (leetcode-cn.com) 要求: 至少也要遍历链表一次的，问题是如何处理节点的衔接。 这里提到了一个伪节点的概念，新创建一个节点作为

任务调度器 621. 任务调度器 - 力扣（LeetCode） (leetcode-cn.com) 要求： 先举些例子模拟一下。摸索一下流程，下面会提供两个解法，一个是暴力求解，一个是运用了规律。 [

复制带随机指针的链表 138. 复制带随机指针的链表 - 力扣（LeetCode） (leetcode-cn.com) 要求： 复制的时候会遇到的难点是random的指向。当遍历一遍的时候，旧节点是可

化栈为队 面试题 03.04. 化栈为队 - 力扣（LeetCode） (leetcode-cn.com) 要求： 栈的特点是后进先出，所以一般可以用在模板解析。vue中就用到了。模拟队列其实只要做到

删除排序链表中重复元素 https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list 这道题比较简单了，顺序是排好的，所以只要