labuladong 的算法小抄_来自GitHub 68.8k star的硬核算法教程

很多朋友害怕算法，其实大可不必，算法题无非就那几个套路，一旦掌握，就会觉得算法实在是太朴实无华且枯燥了！

本文选自硬核算法教程《labuladong的算法小抄》，带你学习套路，把握各类算法问题的共性！

数据结构是工具，算法是通过合适的工具解决特定问题的方法。对于任何数据结构，其基本操作无非遍历 + 访问，再具体一点就是：增、删、查、改。

那么该如何在力扣刷题呢？很多文章都会告诉你“按标签刷”“坚持下去”等。不说这些不痛不痒的话，直接给具体的建议。

先刷二叉树

先刷二叉树

！！先刷二叉树！！

这是我刷题一年的亲身体会，下图是 2019 年 10 月的提交截图：

据我观察，大部分人对与数据结构相关的算法文章不感兴趣，而是更关心动态规划、回溯、分治等技巧。这是不对的，这些常考算法技巧在《labuladong的算法小抄》中都会有所涉及，到时候你就会发现，它们看起来高大上，但本质上就是一个多叉树遍历的问题，配合算法框架，并没有多难。

• 为什么要先刷二叉树呢？

因为二叉树是最容易培养框架思维的，而且大部分常考算法本质上都是树的遍历问题。

• 刷二叉树时看到题目没思路？

其实大家不是没思路，只是没有理解“框架”是什么。不要小看下面这几行代码，几乎所有二叉树的题目一套