基础数据结构概念,基本操作,以及优缺点等 | | | | |
| 1 字符串操作(标准库,解析,匹配等) | 包含 | 包含 | 包含 | | | |
学习材料:https://leetcode-cn.com/explore/learn/card/array-and-string/ | | 3.无重复字符的最长子串 | 中等 | https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ |
5.最长回文子串 | 中等 | https://leetcode-cn.com/problems/longest-palindromic-substring/ |
6.Z字形变换 | 中等 | https://leetcode-cn.com/problems/zigzag-conversion/ |
14.最长公共子串 | 简单 | https://leetcode-cn.com/problems/longest-common-prefix |
28.实现 strStr() | 简单 | https://leetcode-cn.com/problems/implement-strstr |
67.二进制求和 | 简单 | https://leetcode-cn.com/problems/add-binary |
1143.最长公共子序列 | 中等 | https://leetcode-cn.com/problems/longest-common-subsequence |
2 线性表(含数组,动态数组等) | 包含 | 包含 | 包含 | | | https://leetcode-cn.com/explore/orignial/card/all-about-array/ |
学习材料: 1. https://leetcode-cn.com/explore/learn/card/array-and-string/ 2. https://leetcode-cn.com/explore/orignial/card/all-about-array/ | | 724.寻找数组的中心索引 | 简单 | https://leetcode-cn.com/problems/find-pivot-index |
491.对角线遍历 | 中等 | https://leetcode-cn.com/problems/diagonal-traverse |
54.螺旋矩阵 | 中等 | https://leetcode-cn.com/problems/spiral-matrix |
118.杨辉三角 | 简单 | https://leetcode-cn.com/problems/pascals-triangle |
11.盛水最多的容器 | 中等 | https://leetcode-cn.com/problems/container-with-most-water/ |
15.三数之和 | 中等 | https://leetcode-cn.com/problems/3sum/ |
209.长队最小的子数组 | 中等 | https://leetcode-cn.com/problems/minimum-size-subarray-sum |
3 队列 | 包含 | 包含 | 包含 | | | |
学习材料:https://leetcode-cn.com/explore/learn/card/queue-stack/ | | 622. 设计循环队列 | 中等 | https://leetcode-cn.com/problems/design-circular-queue/ |
225.用队列实现栈 | 简单 | https://leetcode-cn.com/problems/implement-stack-using-queues |
621. 任务调度器 | 中等 | https://leetcode-cn.com/problems/task-scheduler/ |
641. 设计循环双端队列 | 中等 | https://leetcode-cn.com/problems/design-circular-deque/ |
363. 矩形区域不超过 K 的最大数值和 | 困难 | https://leetcode-cn.com/problems/max-sum-of-rectangle-no-larger-than-k/ |
933. 最近的请求次数 | 简单 | https://leetcode-cn.com/problems/number-of-recent-calls/ |
4 栈 | 包含 | 包含 | 包含 | | | |
学习材料:https://leetcode-cn.com/explore/learn/card/queue-stack/ | | 155 最小栈 | 简单 | https://leetcode-cn.com/problems/min-stack/ |
20 有效的括号 | 简单 | https://leetcode-cn.com/problems/valid-parentheses |
739 每日温度 | 中等 | https://leetcode-cn.com/problems/daily-temperatures |
71. 简化路径 | 中等 | https://leetcode-cn.com/problems/simplify-path/ |
150 逆波兰表达式求值 | 中等 | https://leetcode-cn.com/problems/evaluate-reverse-polish-notation |
42 接雨水 | 困难 | https://leetcode-cn.com/problems/trapping-rain-water/ |
84 柱状图中最大的矩形 | 困难 | https://leetcode-cn.com/problems/largest-rectangle-in-histogram/ |
5 链表 | 包含 | 包含 | 包含 | | | |
学习材料:https://leetcode-cn.com/explore/learn/card/linked-list/ | | 707 设计链表 | 中等 | https://leetcode-cn.com/problems/design-linked-list |
141 环形链表 | 简单 | https://leetcode-cn.com/problems/linked-list-cycle |
142 环形链表2 | 中等 | https://leetcode-cn.com/problems/linked-list-cycle-ii |
160 相交链表 | 简单 | https://leetcode-cn.com/problems/intersection-of-two-linked-lists |
19 删除链表的倒数第N个节点 | 中等 | https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list |
23 合并K个排序链表 | 困难 | https://leetcode-cn.com/problems/merge-k-sorted-lists/ |
6 哈希表 | 包含 | 包含 | 包含 | | | |
学习材料:https://leetcode-cn.com/explore/learn/card/hash-table/ | | 705 设计哈希集合 | 简单 | https://leetcode-cn.com/problems/design-hashset |
706 设计哈希映射 | 简单 | https://leetcode-cn.com/problems/design-hashmap |
387 字符串中的第一个唯一字符 | 简单 | https://leetcode-cn.com/problems/first-unique-character-in-a-string |
18 四数之和 | 中等 | https://leetcode-cn.com/problems/4sum/ |
49 字母异位词分组 | 中等 | https://leetcode-cn.com/problems/group-anagrams |
36 有效的数独 | 中等 | https://leetcode-cn.com/problems/valid-sudoku |
652 寻找重复的子树 | 中等 | https://leetcode-cn.com/problems/find-duplicate-subtrees |
高级数据结构概念,基本操作,以及优缺点等 | | | | | | |
| 1 二叉查找树\平衡树 | NA | 包含 | 包含 | | | |
学习材料: 1.https://leetcode-cn.com/explore/learn/card/data-structure-binary-tree/ 2.https://leetcode-cn.com/explore/learn/card/introduction-to-data-structure-binary-search-tree/ 3.https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/7/trees/ | | 144 二叉树的前序遍历 | 中等 | https://leetcode-cn.com/problems/binary-tree-preorder-traversal |
102 二叉树的层次遍历 | 中等 | https://leetcode-cn.com/problems/binary-tree-level-order-traversal |
98 验证二叉搜索树 | 中等 | https://leetcode-cn.com/problems/validate-binary-search-tree |
173 二叉搜索树迭代器 | 中等 | https://leetcode-cn.com/problems/binary-search-tree-iterator |
230 二叉搜索树中第K小的元素 | 中等 | https://leetcode-cn.com/problems/kth-smallest-element-in-a-bst |
236 二叉树的最近公共祖先 | 中等 | https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree |
2 堆\二叉堆 | NA | NA | 包含 | | | |
| | 215 数组中的第K个最大元素 | 中等 | https://leetcode-cn.com/problems/kth-largest-element-in-an-array |
239 滑动窗口最大值 | 困难 | https://leetcode-cn.com/problems/sliding-window-maximum |
692. 前K个高频单词 | 中等 | https://leetcode-cn.com/problems/top-k-frequent-words/ |
407. 接雨水 II | 困难 | https://leetcode-cn.com/problems/trapping-rain-water-ii/ |
264. 丑数 II | 中等 | https://leetcode-cn.com/problems/ugly-number-ii/comments/ |
355. 设计推特 | 中等 | https://leetcode-cn.com/problems/design-twitter/ |
3 图论 无向图、有向图等基本知识 | NA | NA | 包含 | | | |
| | 127 单词接龙 | 中等 | https://leetcode-cn.com/problems/word-ladder |
200 岛屿数量 | 中等 | https://leetcode-cn.com/problems/number-of-islands |
207 课程表 | 中等 | https://leetcode-cn.com/problems/course-schedule |
210. 课程表 II | 中等 | https://leetcode-cn.com/problems/course-schedule-ii/ |
997 找到小镇的法官 | 简单 | https://leetcode-cn.com/problems/find-the-town-judge/ |
133 克隆图 | 中等 | https://leetcode-cn.com/problems/clone-graph/ |
常用算法及思想 | | | | | | |
| 1 排序算法(快速、插入、堆排序等) 注:高级语言可以使用库函数 | 包含 | 包含 | 包含 | | | |
| | 179 最大数 | 中等 | https://leetcode-cn.com/problems/largest-number |
324 摆动排序 | 中等 | https://leetcode-cn.com/problems/wiggle-sort-ii |
162 寻找峰值 | 中等 | https://leetcode-cn.com/problems/find-peak-element |
287 寻找重复数 | 中等 | https://leetcode-cn.com/problems/find-the-duplicate-number |
315 计算右侧小于当前元素的个数 | 困难 | https://leetcode-cn.com/problems/count-of-smaller-numbers-after-self |
56 合并区间 | 中等 | https://leetcode-cn.com/problems/merge-intervals |
2 迭代、递归的思想 | 包含 | 包含 | 包含 | | | |
学习资料:https://leetcode-cn.com/explore/featured/card/recursion-i/ | | 24 两两交换链表中的节点 | 中等 | https://leetcode-cn.com/problems/swap-nodes-in-pairs |
70 爬楼梯 | 中等 | https://leetcode-cn.com/problems/climbing-stairs |
698. 划分为k个相等的子集 | 中等 | https://leetcode-cn.com/problems/partition-to-k-equal-sum-subsets/ |
687. 最长同值路径 | 简单 | https://leetcode-cn.com/problems/longest-univalue-path/ |
726. 原子的数量 | 困难 | https://leetcode-cn.com/problems/number-of-atoms/ |
894. 所有可能的满二叉树 | 中等 | https://leetcode-cn.com/problems/all-possible-full-binary-trees/ |
3 分治的思想(如:二分查找、归并排序等) | NA | 包含 | 包含 | | | |
学习资料:https://leetcode-cn.com/explore/learn/card/binary-search/ | | 704 二分查找 | 简单 | https://leetcode-cn.com/problems/binary-search |
69 x 的平方根 | 简单 | https://leetcode-cn.com/problems/sqrtx |
33 搜索旋转排序数组 | 中等 | https://leetcode-cn.com/problems/search-in-rotated-sorted-array |
34 在排序数组中查找元素的第一个和最后一个位置 | 中等 | https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array |
658 找到 K 个最接近的元素 | 中等 | https://leetcode-cn.com/problems/find-k-closest-elements |
50 Pow(x, n) | 中等 | https://leetcode-cn.com/problems/powx-n |
4 搜索算法(深搜,广搜等) | NA | 包含 | 包含 | | | |
| | 329. 矩阵中的最长递增路径 | 困难 | https://leetcode-cn.com/problems/longest-increasing-path-in-a-matrix/ |
980. 不同路径 III | 困难 | https://leetcode-cn.com/problems/unique-paths-iii/ |
79. 单词搜索 | 中等 | https://leetcode-cn.com/problems/word-search/ |
207. 课程表 | 中等 | https://leetcode-cn.com/problems/course-schedule/ |
752. 打开转盘锁 | 中等 | https://leetcode-cn.com/problems/open-the-lock/ |
105. 从前序与中序遍历序列构造二叉树 | 中等 | https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ |
5 贪心算法 | NA | NA | 包含 | | | |
| | 406 根据身高重建队列 | 中等 | https://leetcode-cn.com/problems/queue-reconstruction-by-height |
860 柠檬水找零 | 简单 | https://leetcode-cn.com/problems/lemonade-change |
135 分发糖果 | 困难 | https://leetcode-cn.com/problems/candy/ |
55 跳跃游戏 | 中等 | https://leetcode-cn.com/problems/jump-game/ |
122. 买卖股票的最佳时机 II | 简单 | https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/ |
402. 移掉K位数字 | 中等 | https://leetcode-cn.com/problems/remove-k-digits/ |
6 动态规划(背包0-1难度) | NA | NA | 包含 | | | |
| | 62. 不同路径 | 中等 | https://leetcode-cn.com/problems/unique-paths/ |
674 最长连续递增序列 | 简单 | https://leetcode-cn.com/problems/longest-continuous-increasing-subsequence |
395 至少有K个重复字符的最长子串 | 中等 | https://leetcode-cn.com/problems/longest-substring-with-at-least-k-repeating-characters |
124 二叉树中的最大路径和 | 困难 | https://leetcode-cn.com/problems/binary-tree-maximum-path-sum |
198 打家劫舍 | 简单 | https://leetcode-cn.com/problems/house-robber |
279 完全平方数 | 中等 | https://leetcode-cn.com/problems/perfect-squares |