Leetcode Interview Question Notes
要刷多少题?
- 每个类型20题(动态规划:多多益善)
- 总共200~300题
如何刷题?
- 同一个类型的题目一起刷,e.g. 周一:tree/linked list,周二:搜索,周三:动态规划…
- 第一遍:5分钟想不出来就看答案(没有人一开始就会算法,都是通过学习别人的),看完答案之后尝试关掉答案去完整实现(30-60分钟),不要超过60分钟,超过了就再看几次答案
- 第二遍:快速实现,15-20分钟内,如果不能实现就再去看答案
- 如此反复
看别人的代码很重要
- 看至少3~5种实现(有点多。。。)
- 学习别人的简洁的,好的东西
- 运行时间75%~90%这一块的
代码风格
- 有意义变量名
Search 作为基本功,虽然一般不是最优解,而且是exponential time,但是往往都能把大部分test case解决。
如果有很多相似题那就是经典题,最好把所有题都做掉