labuladong的算法小抄-题目集合
- 教程链接 https://labuladong.gitbook.io/algo
- 书籍:labuladong的算法小抄
| Title | Tag | 难度 | 完成情况 | |
|---|---|---|---|---|
| 第1期 | ||||
| 01 | 1.两数之和 | 数组、哈希表 | Easy | 完成 |
| 02 | 10.正则表达式匹配 | 字符串、动态规划、回溯算法 | Hard | 完成 |
| 03 | 100.相同的树 | 树、深度优先搜索 | Easy | 完成 |
| 04 | 1011.在D天内送达包裹的能力 | 数组、二分查找 | Medium | 完成 |
| 05 | 111.二叉树的最小深度 | 树、深度优先搜索、广度优先搜索 | Easy | 完成 |
| 06 | 1118 | Easy | ||
| 07 | 1143.最长公共子序列 | 动态规划 | Medium | 完成 |
| 08 | 130.被围绕的区域 | 深度优先搜索、广度优先搜索、并查集 | Medium | 完成 |
| 09 | 1312.让字符串成为回文串的最少插入次数 | 动态规划 | Hard | 完成 |
| 10 | 141.环形链表 | 链表、双指针 | Easy | 完成 |
| 第2期 | ||||
| 11 | 146.LRU缓存机制 | 设计 | Medium | 完成 |
| 12 | 15.三数之和 | 数组、双指针 | Medium | 完成 |
| 13 | 167.两数之和II-输入有序数组 | 数组、双指针、二分查找 | Easy | 完成 |
| 14 | 170 | |||
| 15 | 18.四数之和 | 数组、哈希表、双指针 | Medium | 完成 |
| 16 | 198.打家劫舍 | 动态规划 | Easy | 完成 |
| 17 | 20.有效的括号 | 栈、字符串 | Easy | 完成 |
| 18 | 204.计数质数 | 哈希表、数学 | Easy | 完成 |
| 19 | 213.打家劫舍II | 动态规划 | Medium | 完成 |
| 20 | 22.括号生成 | 字符串、回溯算法 | Medium | 完成 |
| 第3期 | ||||
| 21 | 222.完全二叉树的节点个数 | 树、二分查找 | Medium | 完成 |
| 22 | 224.基本计算器 | 栈、数学 | Hard | 完成 |
| 23 | 227.基本计算器II | 字符串 | Medium | 完成 |
| 24 | 234.回文链表 | 链表、双指针 | Easy | 完成 |
| 25 | 236.二叉树的最近公共祖先 | 树 | Medium | 完成 |
| 26 | 239.滑动窗口最大值 | 堆、Sliding Window | Hard | 完成 |
| 27 | 25.K个一组翻转链表 | 链表 | Hard | 完成 |
| 28 | 26.删除排序数组中的重复项 | 数组、双指针 | Easy | 完成 |
| 29 | 292.Nim游戏 | 脑筋急转弯、极小化极大 | Easy | 完成 |
| 30 | 297.二叉树的序列化与反序列化 | 树、设计 | Hard | 完成 |
| 第4期 | ||||
| 31 | 3.无重复字符的最长子串 | 哈希表、双指针、字符串 Sliding Window | Medium | 完成 |
| 32 | 300.最长上升子序列 | 二分查找、动态规划 | Medium | 完成 |
| 33 | 312.戳气球 | 分治算法、动态规划 | Hard | 完成 |
| 34 | 319.灯泡开关 | 脑筋急转弯、数学 | Medium | 完成 |
| 35 | 322.零钱兑换 | 动态规划 | Medium | 完成 |
| 36 | 337.打家劫舍III | 树、深度优先搜索 | Medium | 完成 |
| 37 | 34.在排序数组中查找元素的第一个和最后一个位置 | 数组、二分查找 | Medium | 完成 |
| 38 | 341.扁平化嵌套列表迭代器 | 栈、设计 | Medium | 完成 |
| 39 | 354.俄罗斯套娃信封问题 | 二分查找、动态规划 | Hard | 完成 |
| 40 | 37.解数独 | 哈希表、回溯算法 | Hard | 完成 |
| 第5期 | ||||
| 41 | 372.超级次方 | 数学 | Medium | 完成 |
| 42 | 416.分割等和子集 | 动态规划 | Medium | 完成 |
| 43 | 42.接雨水 | 栈、数组、双指针 | Hard | 完成 |
| 44 | 438.找到字符串中所有字母异位词 | 哈希表 | Medium | 完成 |
| 45 | 45.跳跃游戏II | 贪心算法、数组 | Hard | 完成 |
| 46 | 450.删除二叉搜索树中的节点 | 树 | Medium | 完成 |
| 47 | 46.全排列 | 回溯算法 | Medium | 完成 |
| 48 | 460.LFU缓存 | 设计 | Hard | 完成 |
| 49 | 496.下一个更大元素I | 栈 | Easy | 完成 |
| 50 | 5.最长回文子串 | 字符串、动态规划 | Medium | 完成 |
| 第6期 | ||||
| 51 | 503.下一个更大元素II | 栈 | Medium | 完成 |
| 52 | 509.斐波那契数 | 数组 | Easy | 完成 |
| 53 | 51.N皇后 | 回溯算法 | Hard | 完成 |
| 54 | 516.最长回文子序列 | 动态规划 | Medium | 完成 |
| 55 | 518.零钱兑换II | Medium | 完成 | |
| 56 | 53.最大子序和 | 数组、分治算法、动态规划 | Easy | 完成 |
| 57 | 55.跳跃游戏 | 贪心算法、数组 | Medium | 完成 |
| 58 | 56.合并区间 | 排序、数组 | Medium | 完成 |
| 59 | 560.和为K的子数组 | 数组、哈希表 | Medium | 完成 |
| 60 | 567.字符串的排列 | 双指针、Sliding Window | Medium | 完成 |
| 第7期 | ||||
| 61 | 651 | |||
| 62 | 700.二叉搜索树中的搜索 | 树 | Easy | 完成 |
| 63 | 701.二叉搜索树中的插入操作 | 树 | Medium | 完成 |
| 64 | 704.二分查找 | 二分查找 | Easy | 完成 |
| 65 | 72.编辑距离 | 字符串、动态规划 | Hard | 完成 |
| 66 | 752.打开转盘锁 | 广度优先搜索 | Medium | 完成 |
| 67 | 76.最小覆盖子串 | 哈希表、双指针、字符串、 Sliding Window | Hard | 完成 |
| 68 | 77.组合 | 回溯算法 | Medium | 完成 |
| 69 | 772 | |||
| 70 | 773.滑动谜题 | 广度优先搜索、数组、矩阵 | Hard | |
| 第8期 | ||||
| 71 | 78.子集 | 位运算、数组、回溯算法 | Medium | 完成 |
| 72 | 83.删除排序链表中的重复元素 | 链表 | Easy | 完成 |
| 73 | 855 | |||
| 74 | 875.爱吃香蕉的珂珂 | 二分查找 | Medium | 完成 |
| 75 | 877.石子游戏 | 极小化极大、数学、动态规划 | Medium | 完成 |
| 76 | 887.鸡蛋掉落 | 数学、二分查找、动态规划 | Hard | 完成 |
| 77 | 92.反转链表II | 链表 | Medium | 完成 |
| 78 | 969.煎饼排序 | 排序、数组 | Medium | 完成 |
| 79 | 98.验证二叉搜索树 | 树、深度优先搜索 | Medium | 完成 |
| 80 | 990.等式方程的可满足性 | 并查集、图 | Medium | 完成 |