LeetCode 101：和你一起你轻松刷题（python版） 第 1 章 题目分类

LeetCode 101：和你一起你轻松刷题（python版）

注：作者：高畅 Chang Gao，原书为c++版本，解题思路清晰，知识点全面，是一本好书；翻译成python版本的解法可能未必是最优解法，由于本人是新手小白，算法实现是第一步，优化后面再弄。如有侵权，联系删除

第 1 章 题目分类

打开 LeetCode 网站，如果我们按照题目类型数量分类，最多的几个题型有数组、动态规划、数学、字符串、树、哈希表、深度优先搜索、二分查找、贪心算法、广度优先搜索、双指针等等。本书将包括上述题型以及网站上绝大多数流行的题型，并且按照难易程度和类型进行分类。



第一个大分类是算法。本书先从最简单的贪心算法讲起，然后逐渐进阶到二分查找、排序算法和搜索算法，最后是难度比较高的动态规划和分治算法。

第二个大分类是数学，包括偏向纯数学的数学问题，和偏向计算机知识的位运算问题。这类问题通常用来测试你是否聪敏，在实际工作中并不常用，笔者建议可以优先把精力放在其它大类上。

第三个大分类是数据结构，包括 C++ STL 内包含的常见数据结构、字符串处理、链表、树和图。其中，链表、树、和图都是用指针表示的数据结构，且前者是后者的子集。最后我们也将介绍一些更加复杂的数据结构，比如经典的并查集和 LRU