李有魏来

算法题中有一类是专门应用某种定理而存在的题，是一种理解容易，想到很难，即问题转换的非常巧妙的一类题，通常称其为脑筋急转弯，全当长见识。

背包问题是动态规划的一类，背包又分01背包 & 完全背包，各自有各自很鲜明的特点，虽同为背包，形式也很像，但是细节上很大不同。

线程并发问题需要合理的控制机制，如并发交替打印，可等待与唤醒，可自旋，可阻塞自己相互解锁，阻塞队列。

抓住问题本质，是解题的关键，也是举一反三的关键。丑数的本质是2x/3x/5x，可采用优先队列选择最小x，也可以动规取得当前最小丑数作为当前状态。

在不断添加元素的情况下，获取数据中的中位数，可以中一分为二，将两边分别放在大小顶堆中；也可用TreeMap进行桶排，结合中位双指针来快速获取中位数。

零钱兑换是一个很经典的问题，可dfs进行暴力寻找，结合一些剪枝，一般来说很容易超时。所以必须空间时间中和，采用记忆化数组记录中间节点到叶子节点过程的状态，防止重复计算；也可直接采用动规来进行递推求解。

字典树是一种经典的索引，对于建好的字典树，O(N)内就能找到指定字符串是否存在。而树结构有两种物理实现，一种顺序表，一种链表。

算法题的训练方面，1-提取，将核心内容提取，联系已学知识；2-问题转换，根据提取的问题个性，进行问题转换解决；3-自我进阶，将一些规则抽象，考虑解决方案。

对于括号匹配问题，典型的解法就算递归进行括号匹配，当然也可以栈模拟。在此基础上才能完成额外的操作，解答任何括号匹配问题。