09-20 一个从相遇(有环)时出发，另一个从头结点出发，再次相遇就是入口 09-19 LRU每次的操作都会将节点放入链表首部，双向链表的头插法与删除 09-13 BST考察中序遍历，完全二叉树考察层次遍历第一个空节点之后节点的情况 09-13 全程都是归并排序，只是注意merge的返回值 09-13 全称牢记左右子树可能为负数 09-13 链表有环判断：快慢指针相遇 09-12 使用大小王作为修补不符合要求的工具 09-12 单词判断，空格跳过，最后一个不添加,空字符直接返回 09-12 先翻转部分，后翻转整体。 09-12 两数之和，当找到一个后，需要break！ 09-12 滑动窗口，大于target，左边界增加。小于target，右边界加。窗口内的值要响应的变化。 09-12 找出能够区分两个不同数的位，用这个位将数组分为两个部分，其中每部分只有一个出现次数为1的数。 09-09 后序遍历，当不满足返回-1 09-09 树的深度=左子树深度与右子树深度的较大值+1 09-07 第一次出现的特征与最后一次出现的特征 09-07 第一个公共节点，遍历到最后节点后再从另一个开始 09-07 使用成员变量记录逆序对总数 09-07 保留输入顺序的哈希表 09-07 后面的数可以由前面的数生成 09-06 定义排序规则：x+y与y+x 09-06 根据中间位的取值来分类讨论 09-06 与负数相加的结果一定小于本身 09-06 元素个数为K的大顶堆或者快速选择 09-06 topK或者摩尔投票法 09-06 与首个字符交换 09-06 保存前一个节点,并在递归右子树之前更新(中序) 09-06 相同元素的下一位位置实现定位！！ 09-05 先序遍历，target本身是需要变化的，且要发生在判断之前！ 09-05 BST中序遍历为递增序列，先判断根节点，然后递归 09-05 层次遍历，修改之前，队列中元素的个数就是每层的节点数。 09-05 使用栈来模拟，当栈顶元素等于弹出序列的当前元素时，才弹出 09-05 专门使用一个栈，来记录每次入栈所对应的最小值。同步弹出 09-05 保持逻辑的一致，设置4个边界 09-05 先序遍历，交换左右节点 09-05 先检查根节点然后检查左右子树 09-05 链表的递归理解：头结点+剩余链表 09-05 单链表翻转，固定4步，三个指针 09-05 双指针，相距k-1. 09-05 先复制所有奇数，后复制所有偶数 09-05 指数相关问题--快速幂算法 09-05 去除二进制最后的一个1.n&(n-1) 09-05 与爬台阶问题一致 09-05 每个台阶有跳与不跳两种选择，最后一级必须存在 09-05 初始条件不同,循环从第三项开始。 09-05 当只与前1个或者2个状态有关系时，可以使用变量来简化。 09-05 与右边界的值比较 09-05 一个栈只负责入队，另一个只负责出队 09-05 元素的索引的保存--Map 09-05 链表的递归理解:头结点+剩余链表 09-05 当从前到后出现覆盖情况时，请考虑从后往前！！！ 09-05 在有序中进行查找，二分查找 09-04 单调队列，入队时要确保不存在逆序 09-04 洪泛法，只需要标记，不用回溯