LeetCode 刷题记录:solutions/ 放代码,notes/ 放思路与解法演进。
solutions/— 各题参考实现notes/— 题解(含图示与多版本思路)
| 分类 | 说明 |
|---|---|
| stack | 栈、单调栈 |
| heap | 堆、双堆 |
| dp | 动态规划 |
| greedy | 贪心 |
| union_find | 并查集 |
| sliding_window | 滑动窗口 |
| array | 数组 |
| binary_search | 二分查找 |
| hashmap | 哈希 / 前缀和 |
| linked_list | 链表 |
| trie | 前缀树 |
| design | 设计题 |
| backtracking | 回溯 |
| tree | 二叉树 |
| 题号 | 题目 | 分类 | 源码 | 题解 |
|---|---|---|---|---|
| 2 | 两数相加 | linked_list | 0002 | note |
| 19 | 删除链表的倒数第 N 个结点 | linked_list | 0019 | note |
| 20 | 有效的括号 | stack | 0020 | note |
| 22 | 括号生成 | backtracking | 0022 | note |
| 24 | 两两交换链表中的节点 | linked_list | 0024 | note |
| 31 | 下一个排列 | array | 0031 | note |
| 33 | 搜索旋转排序数组 | binary_search | 0033 | note |
| 35 | 搜索插入位置 | binary_search | 0035 | note |
| 41 | 缺失的第一个正数 | array | 0041 | note |
| 51 | N 皇后 | backtracking | 0051 | note |
| 53 | 最大子数组和 | array | 0053 | note |
| 55 | 跳跃游戏 | greedy | 0055 | note |
| 56 | 合并区间 | array | 0056 | note |
| 76 | 最小覆盖子串 | sliding_window | 0076 | note |
| 84 | 柱状图中最大的矩形 | stack | 0084 | note |
| 121 | 买卖股票的最佳时机 | greedy | 0121 | note |
| 138 | 随机链表的复制 | linked_list | 0138 | note |
| 139 | 单词拆分 | dp | 0139 | note |
| 146 | LRU 缓存 | design | 0146 | note |
| 148 | 排序链表 | linked_list | 0148 | note |
| 155 | 最小栈 | stack | 0155 | note |
| 189 | 轮转数组 | array | 0189 | note |
| 199 | 二叉树的右视图 | tree | 0199 | note |
| 208 | 实现 Trie | trie | 0208 | note |
| 215 | 数组中的第 K 个最大元素 | heap | 0215 | note |
| 238 | 除自身以外数组的乘积 | array | 0238 | note |
| 287 | 寻找重复数 | array | 0287 | note |
| 295 | 数据流的中位数 | heap | 0295 | note |
| 394 | 字符串解码 | stack | 0394 | note |
| 437 | 路径总和 III | tree | 0437 | note |
| 547 | 省份数量 | union_find | 0547 | note |
| 560 | 和为 K 的子数组 | hashmap | 0560 | note |
| 739 | 每日温度 | stack | 0739 | note |
| 763 | 划分字母区间 | greedy | 0763 | note |
| 3940 | 限制有序数组中元素出现次数 | array | 3940 | note |
MIT