刷leetcode需要哪些基础知识？

leetcode是CS专业同学必刷的平台，但是不是CS专业刷leetcode需要哪些基础知识呢？下面为大家详细介绍一下刷leetcode需要的基础知识。

刷题之前的一些准备

 

如果你连最基本的数据结构，例如链表，队列，栈，二叉树都没有接触过，那么我是不建议你去 leetcode 刷题的，所以我上面先说了先入门一下数据结构与算法，当你学习了这些基础的数据结构之后，其实已经具备了刷题的能力了。

 

基础数据结构与算法知识：

 

1、时间复杂度

 

2、空间复杂度

 

一般最先接触的就是时间复杂度和空间复杂度的学习了，这两个概念以及如何计算，是必须学的，也是必须最先学的，主要有最大复杂度、平均复杂度等，直接通过博客搜索学习即可。

 

3、线性表

 

列表（必学）

链表（必学）

跳跃表（知道原理，应用，最后自己实现一遍）

并查集（建议结合刷题学习）

 

不用说，链表、列表必学，不过重点是链表。

 

4、栈与队列

 

栈（必学）

队列（必学）

优先队列、堆（必学）

多级反馈队列（原理与应用）

 

不过，我还是希望你能在学习一些算法思想，一般就这几种

 

1、递归

2、枚举

3、贪心

4、回溯

5、动态规划

 

但是，其中最重要的，我觉得就是递归，其他的几种算法，也都会有递归的影子，并且我刚才说图相关算法、二叉树的遍历等，也都包含递归的使用。

 

所以，在你刷题之前，或者在学习二叉树、图相关算法遇到递归的时候，我希望你能静下心来，去学一学递归，我也会告诉你，对于初学者，递归很难，我是被无数次折腾，无数次看答案似懂非懂之后，才突然醒悟了。

 

你不需要把它学的很精通，但是你要懂一些基本的递归题，知道递归是怎么一回事，例如最简单的斐波那契数列得会用递归做吧？阶乘也会吧（虽然不是最优解）。

 

所以，死磕入门数据结构，可以学习下一些算法思想，而递归，你必须得入门，至于动态规划、回溯，我觉得慢点学也没有，可以后面刷题遇到时在学，而枚举、贪心，相对比较简单。