LeetCode题目分类

1.数组和字符串

“题目怎么说,你就怎么做”,这类题目一般不涉及高深的算法,着重考查的是代码能力和思维。

当然,有时候题目描述会特别长,就是用来恶心你的;有时候也会由于思路的不同导致代码量的天差地别。

LeetCode 263. 丑数题解

LeetCode 1. 两数之和题解

LeetCode 167. 两数之和 II - 输入有序数组题解

LeetCode 15. 三数之和题解

LeetCode 16. 最接近的三数之和题解

LeetCode 18. 四数之和题解

LeetCode 54. 螺旋矩阵题解

LeetCode 59. 螺旋矩阵 II题解

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

LeetCode 67. 二进制求和题解

LeetCode 504. 七进制数题解

LeetCode 299. 猜数字游戏题解

LeetCode 20. 有效的括号题解

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

LeetCode 5. 最长回文子串题解

LeetCode 6. Z字形变换题解

LeetCode 8. 字符串转换整数 (atoi)题解

LeetCode 13. 罗马数字转整数

LeetCode 12. 整数转罗马数字

LeetCode 481. 神奇字符串:

LeetCode 71. 简化路径:

LeetCode 12. 整数转罗马数字:

LeetCode 68. 文本左右对齐:

LeetCode 38. 外观数列:

LeetCode 49. 字母异位词分组:

LeetCode 151. 翻转字符串里的单词:

LeetCode 165. 比较版本号:

LeetCode 273. 整数转换英文表示:

LeetCode 166. 分数到小数:

LeetCode 131. 分割回文串:

LeetCode 227. 基本计算器 II:

LeetCode 30. 串联所有单词的子串:

LeetCode 214. 最短回文串:

LeetCode 929. 独特的电子邮件地址:

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

2.位运算

二进制的应用十分灵活,是后面状态压缩和一些巧妙解法的基础。

LeetCode 191. 位1的个数题解

LeetCode 190. 颠倒二进制位题解

LeetCode 231. 2的幂题解

LeetCode 326. 3的幂题解

LeetCode 342. 4的幂题解

LeetCode 136. 只出现一次的数字题解

LeetCode 260. 只出现一次的数字 III题解

LeetCode 137. 只出现一次的数字 II题解

LeetCode 268. 缺失数字题解

LeetCode 762. 二进制表示中质数个计算置位题解

LeetCode 476. 数字的补数题解

LeetCode 371. 两整数之和题解

LeetCode 201. 数字范围按位与题解

LeetCode 477. 汉明距离总和题解

3.链表

链表的代码实现本身就颇有挑战,而且一些精妙的解法很难想出来。

解决链表问题最好的办法是在脑中或者纸上把链表画出来。

基础:

LeetCode 1290. 二进制链表转整数题解

LeetCode 237. 删除链表中的节点题解

LeetCode 21. 合并两个有序链表题解

LeetCode 876. 链表的中间结点题解

LeetCode 203. 移除链表元素题解

LeetCode 83. 删除排序链表中的重复元素题解

LeetCode 141. 环形链表题解

LeetCode 160. 相交链表题解

LeetCode 206. 反转链表题解

LeetCode 234. 回文链表题解

LeetCode 19. 删除链表的倒数第N个节点题解

进阶:

LeetCode 82. 删除排序链表中的重复元素 II题解

LeetCode 92. 反转链表 II题解

LeetCode 142. 环形链表 II题解

LeetCode 138. 复制带随机指针的链表题解

LeetCode 61. 旋转链表题解

LeetCode 24. 两两交换链表中的节点题解

LeetCode 143. 重排链表题解

LeetCode 2. 两数相加题解

LeetCode 86. 分隔链表题解

LeetCode 328. 奇偶链表题解

LeetCode 148. 排序链表题解

LeetCode 147. 对链表进行插入排序题解

4.递归/回溯/DFS/剪枝

看山是山,看水是水;

看山不是山,看水不是水;

看山还是山,看水还是水。

基础:

LeetCode 206. 反转链表题解

剑指Offer 06. 从尾到头打印链表

LeetCode 46. 全排列题解

LeetCode 78. 子集题解

LeetCode 77. 组合题解

进阶:

LeetCode 47. 全排列 II题解

LeetCode 90. 子集II题解

剑指Offer 38. 字符串的排列题解

LeetCode 784. 字母大小写全排列题解

LeetCode 39. 组合总和题解

LeetCode 40. 组合总和 II题解

LeetCode 216. 组合总和III题解

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

LeetCode 79. 单词搜索题解

LeetCode 22. 括号生成题解

LeetCode 473. 火柴拼正方形题解

LeetCode 52. N皇后 II题解

LeetCode 37. 解数独题解

LeetCode 93. 复原IP地址:

LeetCode 394. 字符串解码:

LeetCode 341. 扁平化嵌套列表迭代器:

LeetCode 756. 金字塔转换矩阵:

LeetCode 464. 我能赢吗:

LeetCode 282. 给表达式添加运算符:

LeetCode 301. 删除无效的括号:

5.BFS

宽搜不管思路还是代码实现都很简单,LeetCode上这类题目很少。

LeetCode 102. 二叉树的层序遍历题解

LeetCode 103. 二叉树的锯齿形层次遍历

LeetCode 733. 图像渲染题解

LeetCode 200. 岛屿数量题解

LeetCode 130. 被围绕的区域

LeetCode 695. 岛屿的最大面积

LeetCode 279. 完全平方数题解

LeetCode 127. 单词接龙:

LeetCode 542. 01 矩阵:

6.树

二叉树天生就适合递归(递归不会的滚回上面T^T),树作为常用的数据结构考察频率很高。

LeetCode 144. 二叉树的前序遍历题解

LeetCode 94. 二叉树的中序遍历题解

LeetCode 145. 二叉树的后序遍历题解

LeetCode 102. 二叉树的层序遍历

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

LeetCode 106. 从中序与后序遍历序列构造二叉树

LeetCode 257. 二叉树的所有路径题解

LeetCode 112. 路径总和题解

LeetCode 101. 对称二叉树

LeetCode 104. 二叉树的最大深度

LeetCode 111. 二叉树的最小深度

LeetCode 98. 验证二叉搜索树题解

LeetCode 173. 二叉搜索树迭代器:

LeetCode 297. 二叉树的序列化与反序列化:

LeetCode 331. 验证二叉树的前序序列化:

LeetCode 653. 两数之和 IV - 输入 BST:

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

LeetCode 543. 二叉树的直径:

LeetCode 124. 二叉树中的最大路径和:

LeetCode 87. 扰乱字符串:

LeetCode 117. 填充每个节点的下一个右侧节点指针 II:

LeetCode 99. 恢复二叉搜索树:

LeetCode 337. 打家劫舍 III:

LeetCode 95. 不同的二叉搜索树 II:

LeetCode 108. 将有序数组转换为二叉搜索树

LeetCode 109. 有序链表转换二叉搜索树

7.动态规划

别看了,动态规划你是学不会哒,就是玄学嘛,搞个屁!

LeetCode 53. Maximum Subarray

LeetCode 300. Longest Increasing Subsequence

LeetCode 72. Edit Distance

LeetCode 121. Best Time to Buy and Sell Stock

LeetCode 122. Best Time to Buy and Sell Stock II

LeetCode 123. Best Time to Buy and Sell Stock III

LeetCode 188. Best Time to Buy and Sell Stock IV

LeetCode 309. Best Time to Buy and Sell Stock with Cooldown

LeetCode 198. House Robber

LeetCode 213. House Robber II

LeetCode 312. Burst Balloons

LeetCode 96. Unique Binary Search Trees

LeetCode 140. Word Break II

LeetCode 10. Regular Expression Matching

LeetCode 120. Triangle

LeetCode 63. Unique Paths II

LeetCode 354. Russian Doll Envelopes

LeetCode 338. Counting Bits

LeetCode 329. Longest Increasing Path in a Matrix

LeetCode 322. Coin Change

LeetCode 221. Maximal Square

LeetCode 576. Out of Boundary Paths

LeetCode 91. Decode Ways

LeetCode 264. Ugly Number II

LeetCode 115. Distinct Subsequences

LeetCode 132. Palindrome Partitioning II

LeetCode 526. Beautiful Arrangement

LeetCode 486. Predict the Winner

至此,递归/回溯/DFS和动态规划两大难点搞完了,剩下的就是一下小而精的算法和数据结构,比如二分、单调栈、单调队列(滑动窗口)、栈、队列、哈希、图论(很少)、贪心、数学、设计等,有空再选题分类叭!

8.二分

LeetCode 69. x 的平方根题解

LeetCode 34. 在排序数组中查找元素的第一个和最后一个位置题解

LeetCode 35. 搜索插入位置题解

LeetCode 74. 搜索二维矩阵题解

LeetCode 240. 搜索二维矩阵II题解

LeetCode 153. 寻找旋转排序数组中的最小值题解

LeetCode 33. 搜索旋转排序数组题解

LeetCode 278. 第一个错误的版本题解

LeetCode 287. 寻找重复数题解

LeetCode 162. 寻找峰值题解

LeetCode 275. H指数 II题解

9.单调队列/栈

LeetCode 155. Min Stack

LeetCode 496. Next Greater Element I

LeetCode 42. Trapping Rain Water

LeetCode 84. Largest Rectangle in Histogram

LeetCode 475. Heaters

LeetCode 4. Median of Two Sorted Arrays

LeetCode 239. Sliding Window Maximum

LeetCode 456. 132 Pattern

10.哈希表

基础:

LeetCode 1. 两数之和题解

LeetCode 454. 四数相加 II题解

LeetCode 217. 存在重复元素

LeetCode 219. 存在重复元素 II

LeetCode 349. 两个数组的交集题解

LeetCode 350. 两个数组的交集 II题解

LeetCode 187. 重复的DNA序列题解

进阶:

LeetCode 220. 存在重复元素 III

LeetCode 347. 前 K 个高频元素题解

LeetCode 706. 设计哈希映射题解

LeetCode 560. 和为K的子数组题解

LeetCode 525. 连续数组题解

LeetCode 652. Find Duplicate Subtrees:

LeetCode 290. Word Pattern:

LeetCode 554. Brick Wall:

LeetCode 149. Max Points on a Line:

LeetCode 355. Design Twitter:

LeetCode 128. Longest Consecutive Sequence:

11.贪心

LeetCode 860. Lemonade Change

LeetCode 392. Is Subsequence

LeetCode 455. Assign Cookies

LeetCode 55. Jump Game

LeetCode 45. Jump Game II

LeetCode 376. Wiggle Subsequence

LeetCode 406. Queue Reconstruction by Height

LeetCode 452. Minimum Number of Arrows to Burst Balloons

LeetCode 402. Remove K Digits

LeetCode 134. Gas Station

12.数学

LeetCode 62. Unique Paths

LeetCode 462. Minimum Moves to Equal Array Elements II

LeetCode 458. Poor Pigs

LeetCode 319. Bulb Switcher

LeetCode 343. Integer Break

LeetCode 650. 2 Keys Keyboard

LeetCode 223. Rectangle Area

LeetCode 829. Consecutive Numbers Sum

LeetCode 891. Sum of Subsequence Widths

LeetCode 463. 岛屿的周长

LeetCode 207. 课程表

LeetCode 210. 课程表 II

前缀和

Trie字典树

13.Google面试题

LeetCode 14. Longest Common Prefix

LeetCode 20. Valid Parentheses

LeetCode 43. Multiply Strings

LeetCode 48. Rotate Image

LeetCode 31. Next Permutation

LeetCode 23. Merge k Sorted Lists

LeetCode 33. Search in Rotated Sorted Array

LeetCode 11. Container With Most Water

LeetCode 41. First Missing Positive

LeetCode 25. Reverse Nodes in k-Group

LeetCode 66. Plus One

LeetCode 326. Power of Three

LeetCode 883. Projection Area of 3D Shapes

LeetCode 230. Kth Smallest Element in a BST

LeetCode 139. Word Break

LeetCode 930. Binary Subarrays With Sum

LeetCode 228. Summary Ranges

LeetCode 57. Insert Interval

LeetCode 224. Basic Calculator

LeetCode 857. Minimum Cost to Hire K Workers

14.Facebook面试题

LeetCode 125. Valid Palindrome

LeetCode 88. Merge Sorted Array

LeetCode 278. First Bad Version

LeetCode 98. Validate Binary Search Tree

LeetCode 173. Binary Search Tree Iterator

LeetCode 238. Product of Array Except Self

LeetCode 56. Merge Intervals

LeetCode 75. Sort Colors

LeetCode 133. Clone Graph

LeetCode 76. Minimum Window Substring

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