BB Onsite前复习

• 🌲

  树的三序遍历，post order尤其好用，可以发散至现有问题是由子问题构成的这类问题上。在考虑状态的不连续性时，可以自定义tuple 自底向上传递，同一个问题争取能用递归和迭代两种方法来做。

• 递归搜索类问题

  推荐手画递归树来解决。以及手画栈，用迭代来解决。

• 动态规划

  能画出状态空间，子问题结构，和子问题之间的关系。

• 常见的模板

  quick select, 3-way partition, union-find, dfs/bfs, prefix sum, comparator, sliding window, 单调栈