ACM金牌选手整理的【LeetCode刷题顺序】

算法和数据结构 知识结构图

首先，了解算法和数据结构有哪些知识点，在学习中形成 大局观，对学习和刷题十分有帮助。

下面是我花了一天时间整理的算法和数据结构的知识结构，大家可以看看。

后面是为大家 精心挑选的LeetCode题单，并根据题目知识点的类型分好了类别，大家可以根据每个知识点，进行有针对性的刷题。

数据结构

数组&双指针

  1. LeetCode 1. 两数之和

  2. LeetCode 4. 寻找两个正序数组的中位数

  3. LeetCode 15. 三数之和

  4. LeetCode 75. 颜色分类

  5. LeetCode 76. 最小覆盖子串

  6. LeetCode 142. 环形链表 II

  7. LeetCode 234. 回文链表

  8. LeetCode 283. 移动零

链表

  1. LeetCode 19. 删除链表的倒数第 N 个结点

  2. LeetCode 148. 排序链表

  3. LeetCode 160. 相交链表

  4. LeetCode 206. 反转链表

队列&栈

  1. LeetCode 20. 有效的括号

  2. LeetCode 21. 合并两个有序链表

  3. LeetCode 84. 柱状图中最大的矩形

  4. LeetCode 85. 最大矩形

  5. LeetCode 155. 最小栈

  6. LeetCode 239. 滑动窗口最大值

  7. LeetCode 394. 字符串解码

  8. LeetCode 739. 每日温度

  9. LeetCode 3. 无重复字符的最长子串

哈希表

  1. LeetCode 49. 字母异位词分组

  2. 128. 最长连续序列

  3. LeetCode 141. 环形链表

  4. LeetCode 146. LRU 缓存机制

  5. LeetCode 560. 和为K的子数组

二叉树

  1. LeetCode 94. 二叉树的中序遍历

  2. 101. 对称二叉树

  3. 102. 二叉树的层序遍历

  4. LeetCode 104. 二叉树的最大深度

  5. LeetCode 105. 从前序与中序遍历序列构造二叉树

  6. LeetCode 114. 二叉树展开为链表

  7. LeetCode 543. 二叉树的直径

二叉搜索树

  1. LeetCode 96. 不同的二叉搜索树
  2. LeetCode 98. 验证二叉搜索树

算法

模拟

  1. LeetCode 48. 旋转图像

贪心

  1. LeetCode 11. 盛最多水的容器
  2. LeetCode 714. 买卖股票的最佳时机含手续费
  3. LeetCode 122. 买卖股票的最佳时机 II
  4. LeetCode 55. 跳跃游戏
  5. LeetCode 309. 最佳买卖股票时机含冷冻期
  6. LeetCode 406. 根据身高重建队列

二分

  1. LeetCode 33. 搜索旋转排序数组
  2. LeetCode 34. 在排序数组中查找元素的第一个和最后一个位置

递归&回溯

  1. LeetCode 17. 电话号码的字母组合

  2. LeetCode 22. 括号生成

  3. LeetCode 39. 组合总和

  4. LeetCode 46. 全排列

  5. LeetCode 78. 子集

  6. LeetCode 79. 单词搜索

  7. LeetCode 226. 翻转二叉树

深度优先搜索DFS

  1. LeetCode 236. 二叉树的最近公共祖先

  2. LeetCode 301. 删除无效的括号

宽度优先搜索BFS

  1. LeetCode 200. 岛屿数量

  2. LeetCode 617. 合并二叉树

分治

  1. LeetCode 53. 最大子序和

排序算法

  1. LeetCode 56. 合并区间

  2. LeetCode 215. 数组中的第K个最大元素

  3. LeetCode 347. 前 K 个高频元素

Manacher算法

  1. LeetCode 5. 最长回文子串

  2. LeetCode 647. 回文子串

字典树Trie

  1. LeetCode 139. 单词拆分

  2. LeetCode 208. 实现 Trie (前缀树)

动态规划

  1. LeetCode 10. 正则表达式匹配

  2. LeetCode 32. 最长有效括号

  3. LeetCode 42. 接雨水

  4. LeetCode 62. 不同路径

  5. LeetCode 64. 最小路径和

  6. LeetCode 70. 爬楼梯

  7. LeetCode 72. 编辑距离

  8. LeetCode 139. 单词拆分

  9. LeetCode 152. 乘积最大子数组

  10. LeetCode 198. 打家劫舍

  11. LeetCode 221. 最大正方形

  12. LeetCode 300. 最长递增子序列

  13. LeetCode 337. 打家劫舍 III

  14. LeetCode 416. 分割等和子集

  15. LeetCode 494. 目标和

最短路算法

  1. LeetCode 743. 网络延迟时间

最小生成树

  1. 1584. 连接所有点的最小费用

拓扑排序

  1. LeetCode 207. 课程表

并查集

  1. LeetCode 399. 除法求值

我把学习 算法和数据结构和计算机核心的书籍 都整理好了，在学习计算机的路上肯定能用到，身边的同学都在看，现在免费送给大家，可以从下面链接领取。

书单

https://mp.weixin.qq.com/s/vtIjAQQdEik2A7NCIamSqA

下面讲一下如何刷题。

如何正确的做一道题

  • 从简入手: 先从简单暴力(时间复杂度高)的方法入手。
  • 优化: 思考如何在第一步的基础上，如何优化算法，降低时间复杂度。
  • 构思代码: 有了以上两步，我们此时应该已经有了一个正确的想法，此时我们应该构思代码，有那几部分，每部分实现什么功能，代码怎么写。而不是直接闷头去写代码，因为很多时候没想清楚，直接去写代码，会导致写了一半发现思路不对，写的代码都是错误的。
  • 写代码: 实现第三步代码。
  • (Debug): 如果我们的题目没有通过测试，应该检查代码是不是有bug、思路对不对等。
  • 总结与反思: 题目通过了，我们应该总结一下这道题考察的知识点、切入的角度、同类型的题目等，同时思考有没有更优的办法。

做到以上几点，一道题学习的就很透了，遇到同类型的题目可以举一反三啦。

最后

我是编程熊，字节跳动、旷视科技前员工、ACM金牌选手。

微信搜索【一只编程熊】，获取 学习资源、面试、内推交流群。


©著作权归作者所有,转载或内容合作请联系作者
  • 人面猴
    序言：七十年代末，一起剥皮案震惊了整个滨河市，随后出现的几起案子，更是在滨河造成了极大的恐慌，老刑警刘岩，带你破解...
    沈念sama阅读 204,732评论 6赞 478
  • 死咒
    序言：滨河连续发生了三起死亡事件，死亡现场离奇诡异，居然都是意外死亡，警方通过查阅死者的电脑和手机，发现死者居然都...
    沈念sama阅读 87,496评论 2赞 381
  • 救了他两次的神仙让他今天三更去死
    文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
    开封第一讲书人阅读 151,264评论 0赞 338
  • 道士缉凶录：失踪的卖姜人
    文/不坏的土叔 我叫张陵，是天一观的道长。 经常有香客问我，道长，这世上最难降的妖魔是什么？ 我笑而不...
    开封第一讲书人阅读 54,807评论 1赞 277
  • 港岛之恋（遗憾婚礼）
    正文 为了忘掉前任，我火速办了婚礼，结果婚礼上，老公的妹妹穿的比我还像新娘。我一直安慰自己，他们只是感情好，可当我...
    茶点故事阅读 63,806评论 5赞 368
  • 恶毒庶女顶嫁案：这布局不是一般人想出来的
    文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
    开封第一讲书人阅读 48,675评论 1赞 281
  • 城市分裂传说
    那天，我揣着相机与录音，去河边找鬼。 笑死，一个胖子当着我的面吹牛，可吹牛的内容都是我干的。 我是一名探鬼主播，决...
    沈念sama阅读 38,029评论 3赞 399
  • 双鸳鸯连环套：你想象不到人心有多黑
    文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
    开封第一讲书人阅读 36,683评论 0赞 258
  • 万荣杀人案实录
    序言：老挝万荣一对情侣失踪，失踪者是张志新（化名）和其女友刘颖，没想到半个月后，有当地人在树林里发现了一具尸体，经...
    沈念sama阅读 41,704评论 1赞 299
  • 护林员之死
    正文 独居荒郊野岭守林人离奇死亡，尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,666评论 2赞 321
  • 白月光启示录
    正文 我和宋清朗相恋三年，在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,773评论 1赞 332
  • 活死人
    序言：一个原本活蹦乱跳的男人离奇死亡，死状恐怖，灵堂内的尸体忽然破棺而出，到底是诈尸还是另有隐情，我是刑警宁泽，带...
    沈念sama阅读 33,413评论 4赞 321
  • 日本核电站爆炸内幕
    正文 年R本政府宣布，位于F岛的核电站，受9级特大地震影响，放射性物质发生泄漏。R本人自食恶果不足惜，却给世界环境...
    茶点故事阅读 39,016评论 3赞 307
  • 男人毒药：我在死后第九天来索命
    文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹，春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,978评论 0赞 19
  • 一桩弑父案，背后竟有这般阴谋
    文/苍兰香墨 我抬头看了看天上的太阳。三九已至，却和暖如春，着一层夹袄步出监牢的瞬间，已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,204评论 1赞 260
  • 情欲美人皮
    我被黑心中介骗来泰国打工， 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留，地道东北人。 一个月前我还...
    沈念sama阅读 45,083评论 2赞 350
  • 代替公主和亲
    正文 我出身青楼，却偏偏与公主长得像，于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子，可洞房花烛夜当晚...
    茶点故事阅读 42,503评论 2赞 343

推荐阅读更多精彩内容