dream_zzz

一、组合总和 该题的递归深度不固定，元素可以重复，所以单层遍历的时候不需要通过startIndex避免重复 二、组合综合2 递归问题可以看做是一个树，因为集合可能有重复的元...

一、组合总数3 二、电话号码的字母组合 数字和字母要有个映射，根据数字决定遍历深度，每个数字映射的字母列表决定遍历宽度，每个字母列表都是不用的集合，跟之前的组合问题不同，所...

一、回溯理论基础 什么是回溯法 回溯是一种搜索的方式，回溯是递归的副产品，只要有递归就有回溯，所以回溯函数就是递归函数 回溯的效率 回溯本质上是暴力穷举，如果想让回溯高效，...

一、修剪二叉搜索树 当发现节点的值小于最小值，还需要判断该节点的右节点 当发现节点的值大于最大值，还需要判断该节点的左节点 递归法 二、将有序数组转为二叉搜索树 递归法 迭...

一、二叉搜索树的最近公共祖先 利用二叉搜索树的有序特性特性 递归法 迭代法 二、二叉搜索树中的插入操作 带返回值的递归 不带返回值的递归 三、删除二叉搜索树中的节点 要注意...

一、二叉树搜索树的最小绝对差 二叉搜索树可以看做是有序数组的问题，中序遍历 递归法 中序遍历 迭代法 二、二叉搜索树中的众数 递归法 迭代法 三、二叉树的最近公共祖先 递归...

一、最大二叉树 二、合并二叉树 递归法 层序遍历法 三、二叉搜索树中的搜索 递归法 迭代法 不需要栈和队列模拟，因为二叉搜索树可以确定查找方向 四、验证二叉搜索树 递归中序...

一、找树左下角的值 递归法 前序遍历，找到最大深度的叶子节点即可 迭代法 二、路径总和 递归法 迭代法 三、路径总和2 递归法 迭代法 四、从中序与后序遍历序列构造二叉树 ...

一、平衡二叉树 递归法，后序 高度只能从下往上找，所以必须用后序遍历，左右中 二、二叉树的所有路径 求根节点到叶子节点的路径，所以需要前序遍历 回溯思路，记录的路径需要回退...

递归法三步走 确定递归函数的参数和返回值 确定终止条件 确定单层递归的逻辑 一些概念 二叉树节点的深度 从根节点到该节点的最长简单路径边的条数或节点数 二叉树节点的高度 从...

一、层序遍历 二叉树的层序遍历2 二叉树的右视图 二叉树的层平均值 N叉数的层序遍历 在每个树行中找最大值 填充每个节点的下一个右侧节点指针 二叉树的最大深度 二叉树的最小...

一、二叉树理论基础 二叉树的种类 满二叉树 一个二叉树只有度为 0 或度为 2 的节点，并且度为 0 的节点都在同一层上，深度为 k，有 2^k - 1 个节点 完全二叉树...

一、滑动窗口最大值 问题要点 通过长度为窗口大小的单调递减队列，保证队尾为队列的最大值 push的思路：如果入队的元素大于队首的元素，则不断出队，知道遇到大于当前元素 po...

一、有效的括号 二、删除字符串中的所有相邻重复项 三、逆波兰表达式求值 逆波兰表达式是一种后缀表达式，运算符写在后面...

KMP kmp算法只要用在字符串匹配上，当字符串不匹配时，可以知道一部分之前已经匹配的文本内容，避免从头再去匹配 如何记录已经匹配的文本内容，就是kmp算法的重点 前缀表 ...

栈是先进后出，队列是先进先出 一、用栈实现队列 问题要点 栈来模拟队列，需要用到两个栈，输入栈和输出栈，输入的话，往输入栈 push 即可，输出的情况需要判断，如果输出栈有...

一、反转字符串 直接双指针 二、反转字符串2 先把字符串转为数组，遍历的时候间隔为2 * k，然后反转前k个 三、翻转字符串里的单词...

一、四数相加2 问题要点 把数组a和b的所有求和情况存入哈希表中，然后从c和d的所有求和情况中寻找是否有0 -（a+b），并累计总数 二、赎金信 问题要点 哈希法：用数组作...

一、哈希表理论基础 哈希表是根据关键码的值而直接进行访问的数据结构 哈希函数：通过特殊的编码方式把关键码转为可以映射到哈希表的索引 哈希碰撞：不同的关键码映射到同一个索引位...

一、两两交换链表中的节点 问题要点 要清晰多个指针的意义，其中temp用来判断和指向后面的两个节点，然后实现两两交换 二、删除链表的倒数第N个节点 问题要点 思路是快慢指针...