每天一道leetcode, 并附带解析.
top.zhuyuncheng.leetcode下的包名为题目的名称,每一个包下都有Solution类,类注释描述问题原文,方法注释解析问题思路,commit message遵循gitmoji
| 序号 | 题名 | 难度 | 标签 |
|---|---|---|---|
| 1 | 两数之和 | ★★★☆☆ | 数组、哈希表 |
| 292 | Nim游戏 | ★★★☆☆ | brainteaser |
| 704 | 二分查找 | ★★★☆☆ | 二分查找 |
| 498 | 对角线遍历 | ★★★★☆ | 数组 |
| 718 | 最长重复子数组 | ★★★★☆ | 数组、哈希表、二分查找、动态规划 |
| 74 | 搜索二维矩阵 | ★★★★☆ | 数组、二分查找 |
| 746 | 使用最小花费爬楼梯 | ★★★☆☆ | 动态规划 |
| 199 | 二叉树的右视图 | ★★★★☆ | 深度优先、广度优先 |
| 780 | 到达终点 | ★★★★★ | 数学 |
| 485 | 最大连续1的个数 | ★★★☆☆ | 数组 |
| 136 | 只出现一次的数字 | ★★★☆☆ | 位运算、哈希表 |
| 164 | 最大间距 | ★★★★★ | 动态规划 |
| 515 | 在每个树行中找最大值 | ★★★★☆ | 广度优先、深度优先、树 |
| 104 | 二叉树的最大深度 | ★★★☆☆ | 深度优先、树 |
| 347 | 前K个高频元素 | ★★★★☆ | 堆、哈希表 |
| 55 | 跳跃游戏 | ★★★★☆ | 贪心算法、数组 |
| 376 | 摆动序列 | ★★★★☆ | 贪心算法、动态规划 |
| 110 | 平衡二叉树 | ★★★☆☆ | 树、深度优先 |
| 144 | 二叉树的前序遍历 | ★★★★☆ | 栈、树 |
| 94 | 二叉树的中序遍历 | ★★★★☆ | 栈、树、哈希表 |
| 145 | 二叉树的后序遍历 | ★★★★★ | 栈、树 |
| 102 | 二叉树的层次遍历 | ★★★★☆ | 广度优先、树 |
| 107 | 二叉树的层次遍历 II | ★★★☆☆ | 广度优先、树 |
| 257 | 二叉树的所有路径 | ★★★☆☆ | 栈、树、哈希表 |
| 637 | 二叉树的层平均值 | ★★★☆☆ | 树、广度优先 |
| 559 | N叉树的最大深度 | ★★★☆☆ | 树、深度优先、广度优先 |
| 226 | 翻转二叉树 | ★★★★☆ | 树 |
| 101 | 对称二叉树 | ★★★★☆ | 树、深度优先、广度优先 |
| 700 | 二叉搜索树中的搜索 | ★★★☆☆ | 树 |
| 701 | Insert into a Binary Search Tree | ★★★★☆ | 树 |
| 112 | 路径总和 | ★★★☆☆ | 树、深度优先 |
| 113 | 路径总和 II | ★★★★☆ | 树、深度遍历 |
| 437 | 路径总和 III | ★★★☆☆ | 树、深度遍历 |
| 513 | 找树左下角的值 | ★★★★☆ | 树、深度优先、广度优先 |
| 114 | 二叉树展开为链表 | ★★★★☆ | 树、深度优先 |
| 141 | 环形链表 | ★★★☆☆ | 链表、双指针 |
| 237 | 删除链表中的节点 | ★★★☆☆ | 链表 |
| 19 | 删除链表的倒数第N个节点 | ★★★★☆ | 链表、双指针 |
| 206 | 反转链表 | ★★★☆☆ | 链表 |
| 876 | 链表的中间结点 | ★★★☆☆ | 链表 |
| 817 | 链表组件 | ★★★★☆ | 链表 |
| 92 | 反转链表 II | ★★★★☆ | 链表 |
| 21 | 合并两个有序链表 | ★★★☆☆ | 链表 |
| 334 | 递增的三元子序列 | ★★★★☆ | 贪心、数组 |
| 300 | 最长上升子序列 | ★★★★☆ | 二分查找、动态规划 |
| 404 | 左叶子之和 | ★★★☆☆ | 树、深度遍历 |
| 155 | 最小栈 | ★★★☆☆ | 栈、设计 |
| 70 | 爬楼梯 | ★★★☆☆ | 动态规划 |
| 2 | 两数相加 | ★★★★☆ | 链表、数学 |
| 202 | 快乐数 | ★★★☆☆ | 哈希表、数学 |
| 258 | 各位相加 | ★★★☆☆ | 哈希表 |
| 169 | 求众数 | ★★★☆☆ | 位运算、数组、分治 |
| 371 | 两整数之和 | ★★★☆☆ | 位运算、数组、分治 |
| 412 | Fizz Buzz | ★★★☆☆ | |
| 167 | 两数之和 II - 输入有序数组 | ★★★☆☆ | 数组、双指针、二分查找 |
| 20 | 有效的括号 | ★★★☆☆ | 栈、字符串 |
| 32 | 最长有效括号 | ★★★★★ | 栈、字符串、动态规划 |
| 703 | 数据流中的第K大元素 | ★★★☆☆ | 堆 |
| 239 | 滑动窗口最大值 | ★★★★★ | 堆、队列、滑动窗口 |
| 561 | 数组拆分 I | ★★★☆☆ | 数组 |
| 344 | 反转字符串 | ★★★☆☆ | 双指针、字符串 |
| 26 | 删除排序数组中的重复项 | ★★★☆☆ | 数组、双指针 |
| 349 | 两个数组的交集 | ★★★☆☆ | 排序、哈希表、二分查找、双指针 |
| 350 | 两个数组的交集 II | ★★★☆☆ | 排序、哈希表、二分查找、双指针 |
| 3 | 无重复字符的最长子串 | ★★★★☆ | 哈希表、双指针、字符串 |
| 66 | 加一 | ★★★☆☆ | 数组 |
| 287 | 寻找重复数 | ★★★★☆ | 数组、双指针、二分查找 |
| 88 | 合并两个有序数组 | ★★★☆☆ | 数组、双指针 |
| 268 | 缺失数字 | ★★★☆☆ | 数组、数学、位运算 |
| 129 | 求根到叶子节点数字之和 | ★★★★☆ | 树、深度优先 |
| -- | -- | -- | -- |
| - | 题名 | 难度 | 标签 |
|---|---|---|---|
| 二叉树链路求和 | ★★★★☆ | 深度优先、树 | |
| 翻转二叉树 II | ★★★★☆ | 数学、字符串、完全二叉树、广度优先 | |
| 数组元素分类 | ★★★★☆ | 数组、双指针 |
序号:官方原题序号,链接跳转到对应题目 题名:代码&解析地址,指向本项目中的代码文件 难度:
- ★★★☆☆: 简单
- ★★★★☆: 中等
- ★★★★★: 困难
// TODO
请扫码或搜索"小疯子呵呵哒"关注我的个人微信订阅号
