算法通关40讲 笔记一（复杂度, Leetcode刷题技巧）

今天开始利用20天，把算法通关40讲再过一遍，巩固下数据结构和算法的知识点。
数据结构与算法

时间复杂度和空间复杂度

常用的复杂度如下：




在实际工程中，尤其对于大数据而言，复杂度至关重要。

如何用for循环就是O(n)，如果用数学公式就是O(1)。

下面的递归方法看似简单，实际上时间复杂度很高，有很多无效计算


主理论，记住下面的4个复杂度。

Leetcode刷题：刻意练习，必须保证3分的知识点，7分的刷题。刷题刷的不顺手，就对了。对于自己不熟悉的知识点，应该重点攻克。比如二叉树，动态规划，递归等。

做题时一定要考虑多种方法，并且考虑时间，空间的复杂度。


多看其他人的解法，扩展自己的思路。

切题4步法：

1. 明确问题
2. 考虑所有可能解法
3. 多敲代码
4. 测试多种可能