金牌算法的经验之谈:
对于刷算法题, 如果你懂下面的套路的话, 那么你可以趟杀大部分的算法题了:
首先, 如果你碰到一个算法, 不知道最优解的话, 那么你就先用最简单、最暴力的解法
然后, 找到暴力解法的性能瓶颈, 不断的优化, 优化的方法可能有好几个, 你可以都分析下
最后, 选择一个最优的解法, 看看还能不能继续优化, 在追求程序极致性能的过程中, 你的功力会慢慢提高的
刷完这些题,你将会得到:
- 一个刷题套路:先暴力解法,然后优化,再优化,最后追求程序的极致性能
- 三个优化算法的应用:二分查找、哈希查找和双指针技巧