赞
踩
打开 LeetCode 网站力扣中文网,如果我们按照题目类型数量分类,最多的几个题型有数组、动态规划、数学、字符串、树、哈希表、深度优先搜索、二分查找、贪心算法、广度优先搜索、双指针等等。
本书将包括上述题型以及网站上绝大多数流行的题型,并且按照难易程度和类型进行分类。
第一个大分类是算法。本书先从最简单的贪心算法讲起,然后逐渐进阶到二分查找、排序算法和搜索算法,最后是难度比较高的动态规划和分治算法。– 2/143 –
第二个大分类是数学,包括偏向纯数学的数学问题,和偏向计算机知识的位运算问题。这类问题通常用来测试你是否聪敏,在实际工作中并不常用,笔者建议可以优先把精力放在其它大类上。
第三个大分类是数据结构,包括 C++ STL 内包含的常见数据结构、字符串处理、链表、树和图。其中,链表、树、和图都是用指针表示的数据结构,且前者是后者的子集。最后我们也将介
绍一些更加复杂的数据结构,比如经典的并查集和 LRU。
涉及内容列表:
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。