算法

• If-else, switch-->branch

• for, while loop --> Iteration

• 递归（Divide & Conquer，Backtrace）

• 搜索Search：深度优先搜索，广度优先搜索，A*

• 动态规划DP

• 二分查找

• 贪心

• 数学MATH，几何Geometry

总结

• 1.五毒神掌,五遍刷题法。
• 2.遇到不会的题，第一遍可以参考答案，后面要多练，利用五毒神掌把它变为自己的知识。
• 3.要经常查看国外leetcode的解法，吸取别人的精华
• 5.避免人肉递归，数学归纳法解决问题

不足

• 后面两个星期因为工作原因有点分身乏术，毕业后应该把之前漏掉的查漏补缺，补起来。不懂的地方看视屏，五步刷题法继续

经典习题：

（1）爬楼梯、硬币兑换
（2）括号匹配、括号生成、直方图最大面积、滑动窗口
（3）二叉树遍历、分层输出树、判断二叉排序树
（4）股票买卖、偷房子、字符串编辑距离、最长上升子序列、最长公共子序列
（5）异位词（判断和归类）、回文串（最大回文串）、Regex和通配符匹配
（6）高级数据结构（Trie、BloomFilter、LRU cache、etc）