dingjikerbo 的题解 Leetcode-Java
# | Title | Solution | Difficulty | Backup |
---|---|---|---|---|
1 | Two Sum | Java | Easy | 双指针 |
2 | 两数相加 | Java | Medium | 链表相加 |
3 | 无重复字符的最长子串 | Java | Medium | 字符串(需复习) |
4 | 寻找两个正序数组的中位数 | Java | Hard | 数组 |
5 | 最长回文子串 | Java | Medium | 字符串、动态规划(需复习) |
7 | Reverse Integer | Java | Easy | 32位有符号整数溢出问题 |
9 | Palindrome Number | Java | Easy | 回文数 |
11 | Container With Most Water | Java | Medium | 双指针求最优解 |
12 | Integer to Roman | Java | Medium | 贪心算法 |
13 | Roman to Integer | Java | Easy | 字符串处理 |
14 | Longest Common Prefix | Java | Easy | 公共子序列 |
15 | 三数之和 | Java | Medium | 三数求和双指针 |
17 | 电话号码的字母组合 | Java | Medium | 回溯 |
19 | 删除链表的倒数第 N 个结点 | Java | Medium | 链表 |
20 | Valid Parentheses | Java | Easy | 栈括号匹配 |
21 | Merge Two Sorted Lists | Java | Easy | 有序链表合并 |
22 | 括号生成 | Java | Medium | 递归 |
23 | 合并K个升序链表 | Java | Hard | 合并有序链表 |
31 | 下一个排列 | Java | Medium | 序列 |
32 | 最长有效括号 | Java | Hard | 括号匹配、动态规划 |
33 | 搜索旋转排序数组 | Java | Medium | 二分搜索 |
35 | Search Insert Position | Java | Easy | 二分搜索插入 |
38 | Count and Say | Java | Easy | 递归字符串 |
53 | Maximum Subarray | Java | Easy | 最大连续子数组和,贪心或动规 |
58 | Length of Last Word | Java | Easy | 脑筋急转弯 |
66 | Plus One | Java | Easy | 数组处理 |
67 | Add Binary | Java | Easy | 二进制相加 |
69 | Sqrt(x) | Java | Easy | 整数平方根 |
70 | Climbing Stairs | Java | Easy | 排列组合× 动态规划√ |
83 | Remove Duplicates from Sorted List | Java | Easy | List链表 |
88 | Merge Sorted Array | Java | Easy | 原地合并数组 |
100 | Same Tree | Java | Easy | 遍历树 |
101 | Symmetric Tree | Java | Easy | 对称树 |
104 | Maximum Depth of Binary Tree | Java | Easy | 求树的深度 |
107 | Binary Tree Level Order Traversal II | Java | Easy | 遍历树按层倒序输出 |
108 | Convert Sorted Array to Binary Search Tree | Java | Easy | 构造二叉搜索树 |
110 | Balanced Binary Tree | Java | Easy | 判断平衡二叉树 |
111 | Minimum Depth of Binary Tree | Java | Easy | 求树的最小叶节点深度 |
112 | Path Sum | Java | Easy | 树根到树叶的和 |
118 | Pascal's Triangle | Java | Easy | 杨辉三角 |
119 | Pascal's Triangle II | Java | Easy | 杨辉三角 |
121 | Best Time to Buy and Sell Stock | Java | Easy | 买股票 |
122 | Best Time to Buy and Sell Stock II | Java | Easy | 多次买股票 |
123 | 买卖股票的最佳时机 III | Java | Hard | 多次买股票 |
125 | Valid Palindrome | Java | Easy | 回文 |
136 | Single Number | Java | Easy | 数组 |
141 | Linked List Cycle | Java | Easy | 判断循环链表 |
142 | 环形链表 II | Java | Medium | 判断循环链表,返回循环起始位置 |
146 | LRU 缓存机制 | Java | Medium | 构建一个最近最少使用的调度算法类,双链表 |
148 | 排序链表 | Java | Medium | 对链表进行归并排序 |
152 | 乘积最大子数组 | Java | Medium | 连续子数组乘积最大 |
155 | Min Stack | Java | Easy | 设计一个栈 |
160 | Intersection of Two Linked Lists | Java | Easy | 相交链表 |
168 | Excel Sheet Column Title | Java | Easy | 十进制转26进制 |
169 | Majority Element | Java | Easy | 数组元素过半的元素 |
171 | Excel Sheet Column Number | Java | Easy | 26进制转10进制 |
172 | 阶乘后的零 | Java | Easy | 数学知识 |
190 | 颠倒二进制位 | Java | Easy | 二进制处理 |
191 | 位1的个数 | Java | Easy | 二进制处理 |
198 | 打家劫舍 | Java | Medium | 动态规划 |
200 | 岛屿数量 | Java | Medium | 搜索 |
203 | 移除链表元素 | Java | Easy | 链表 |
204 | 计算质数 | Java | Easy | 质数 |
205 | 同构字符串 | Java | Easy | 字符串 |
206 | 反转链表 | Java | Easy | 链表 |
207 | 课程表 | Java | Medium | 拓扑排序 |
208 | 实现 Trie (前缀树) | Java | Medium | 树 |
210 | 课程表 II | Java | Medium | 拓扑排序 |
213 | 打家劫舍 II | Java | Medium | 动态规划 |
215 | 数组中的第K个最大元素 | Java | Medium | 快排TopK |
217 | 存在重复元素 | Java | Easy | 数组 |
219 | 存在重复元素 II | Java | Easy | 数组 |
225 | 用队列实现栈 | Java | Easy | 队列 |
226 | 翻转二叉树 | Java | Easy | 二叉树 |
228 | 汇总区间 | Java | Easy | 贪心 |
231 | 2的幂 | Java | Easy | 数学,有高级解法 |
232 | 用栈实现队列 | Java | Easy | 栈,有高级解法 |
234 | 回文链表 | Java | Easy | 链表 |
235 | 二叉搜索树的最近公共祖先 | Java | Easy | 二叉树 |
237 | 删除链表中的节点 | Java | Easy | 链表 |
242 | 有效的字母异位词 | Java | Easy | 字符串 |
257 | 二叉树的所有路径 | Java | Easy | 二叉树 |
258 | 各位相加 | Java | Easy | 数字 |
268 | 丢失的数字 | Java | Easy | 数组 |
278 | 第一个错误的版本 | Java | Easy | 二分应用 |
283 | 移动零 | Java | Easy | 数组 |
290 | 单词规律 | Java | Easy | 哈希 |
303 | 区域和检索 - 数组不可变 | Java | Easy | 数组 |
322 | 零钱兑换 | Java | Medium | 动态规划 |
344 | 反转字符串 | Java | Easy | 字符串 |
345 | 反转字符串中的元音字母 | Java | Easy | 字符串 |
349 | 两个数组的交集 | Java | Easy | 数组 |
350 | 两个数组的交集 II | Java | Easy | 数组 |
374 | 猜数字大小 | Java | Easy | 二分应用 |
383 | 赎金信 | Java | Easy | 字符串 |
387 | 字符串中的第一个唯一字符 | Java | Easy | 字符串 |
389 | 找不同 | Java | Easy | 字符串 |
394 | 字符串解码 | Java | Medium | 栈(需要复习) |
547 | 省份数量 | Java | Medium | 图 |