李有魏来

从最简单的dfs暴力逻辑；到利用空间记录重复计算，即记忆搜索；再到极致的空间换时间，即动态规划；最后到空间优化，即状态压缩。形成一个完整的逻辑链，一个完整的优化闭环。

DFS作为深度优先遍历，经常碰到需要一节点多次被遍历的情况，导致时间复杂度呈指数级。往往重复遍历目的就不是单词的访问节点了，而是需要该节点到某终点的一种状态（抽象），可用变量记录该节点的状态。

对于一个问题，采用一题多解，才能深刻理解其考察的知识点，进行举一反三。最长公共前缀，可横向对比 / 竖向对比 / 最值对比 / 分治 / 二分方法来完成题解。

发现括号匹配问题--求解基本表达式 / 对化学表达式的元素计数等相关问题，就像是扁平化嵌套列表一样，本质处理方式都是对树的前序遍历过程。

问题转换：将需求确认，结合已学知识，进行匹配->改进。列表的扁平化本质就是树的前序遍历，不过不需要父节点而已。树的前序遍历可以递归实现，也可以迭代实现。

中序遍历，递归进行左中右遍历，非常简单高效。迭代的方式稍显麻烦，不过也是遵循左中右遍历的原则。而在迭代方法中，将二叉树原地修改成双向循环链表，再进行遍历，则需要栈空间，就可以完成迭代版的中序遍历。

hashSet拆分即hash & set，设计hash需要确定hash函数 + 存数据的数组 + hash冲突的解决办法。

动规规划和贪心都是训练逻辑思维的好题目，因为其中涉及问题抽象能力，需要将大问题准确的划分为规模更小性质相同的之问题。

尽量用数组模拟栈 / hash，虽然数组也属于类级别，但是其处于JVM层面，比一般的HashMap / Stack类要快很多。