若问题可以分解成若干个子问题，并且每个子问题的最优解可以堆叠出全局最优解，那么就可以尝试使用贪心算法。

记录题目：

• 重新安排行程
• N 皇后
• 解数独

记录题目：

• 复原 IP 地址
• 子集 II
• 递增子序列
• 全排列
• 全排列 II

记录题目：

• 分割回文串
• 组合总和
• 组合总和 II

回溯算法是“枚举+剪枝”的经典范式，不同题型的关键在于：是否允许重复使用元素、是否存在重复元素、是否需要固定顺序。

这些因素共同决定了递归的展开方式与剪枝/去重策略，掌握其背后的结构抽象，比记住模板更重要。

回溯算法本质是一种暴力搜索的方法：它通过不断地尝试各种可能的解决方案， 并在发现不可行的解时回退到之前的状态，继续尝试其他的路径，从而确保枚举出所有可能的答案。

二叉树总结篇。

记录题目：

• 验证二叉搜索树
• 二叉搜索树的最小绝对差
• 删除二叉搜索树中的节点

记录题目：

• 路径总和
• 路径总和 II
• 二叉树的最近公共祖先

给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗 二叉树 。

本文主要介绍了二叉树的存储和遍历方法。