Skip to content

LeetCode题解(Java)【LeetCode Problem Solution(Java)】

Notifications You must be signed in to change notification settings

xdxTao/LeetCode

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 

Repository files navigation

一份基于Java的LeetCode题解(始于2019/9/15)

1、将会按照LeetCode上面的标签由简单困难进行刷题。

2、尽可能的会按给出的标签进行解答(如果:数组类的题目,就最大可能的使用数组完成。如果涉及多个标签,就会使用多个解法)。

3、会优先给出我的答案,但是如果我发现评论的答案给出了更好的思路,我也会在下面给出

4、如果我无法使用当前标签解出,我会尝试使用其它方法解出来。

5、在每一个分类中,我也会给出单独的菜单。同时如果有需要的话也会给出相关的学习资料和描述。

6、标签排序会遵循LeetCode标签排序。

7、在写这个题解的时候已经做了45个题,会慢慢的把这个45个给同步了。

8、下面的顺序将是我解决的期倒序排列。

9、简单的坚持一件事,只此而已。


2019/10/15,新增tO(时间复杂度),sO(空间复杂度)

后面刷完了,闲来无事,可以对之前写的不好的算法进行优化一把,哇哈哈


2019/12/2

最近一直刷简单的从难到易,好像现在简单的已经没啥问题了,思考一会就有思路了。
再刷一段时间吧,再看看啥时候进阶中等。 加油~~~~


2019/12/4

新增数据库题解,使用MySql做的


2020/1/15

时间真快,当初打算做这个题解,到今天已经整整过去了4个/。
一共刷了99个题,平均下来差不多也算一天一个了吧。
看来三/刷完的目标实现起来还是蛮有困难的呢。


2020/1/24

这几天陆陆续续的做了几个中阶问题,发现其实并不是中阶问题很难。 而且每个中阶问题不在和初阶问题一样了,只需要思考怎么做,而中阶问题基本都关联了某种算法。 所以后期将边学习各种算法边刷题了,再这种直接上我刷题,我已经刷不动了。


2020/3/11

一个多月没刷了,现在终于忙完了手头的事情,尽量保持2天一题吧哈哈 现在尝试再B站上发布视频讲解。


2020/8/6

正式工作一个月了,差不多都稳定下来了,继续刷题


2021/3/31

工作九个月了,也该开启下一步的计划了。
刷这些题花费了不少时间,我一直觉得有些东西应该看长远的结果,但这个好像有点太长了。
不过也无妨,看着题解也算是自我安慰吧,不刷又感觉过意不去。

💼标签

📂栈(6/50) 📂堆(3/34) 📂贪心算法(0/59) 📂排序(1/36)
📂位运算(0/34) 📂树(1/118) 📂深度优先算法(0/106) 📂广度优先算法(0/51)
📂并查集(0/27) 📂图(0/34) 📂设计(0/40) 📂拓扑排序(0/5)
📂字典树(0/17) 📂树状数组(0/6) 📂线段树(0/10) 📂二叉搜索树(0/1)
📂递归(7/14) 📂数学(13/159) 📂脑筋急转弯(1/4) 📂记忆化(0/1)
📂极小化极大(0/8) 📂蓄水池抽样(0/2) 📂几何(0/3) 📂Map(0/0)
📂数组(49/189) 📂哈希表(9/113) 📂链表(14/36) 📂数字(0/142)
📂双指针(0/57) 📂Random(0/6) 📂字符串(19/138) 📂二分查找(4/72)
📂动态规划(0/149) 📂回溯算法(0/45) 📂Ordered Map(0/11) 📂Line Sweep(0/3)
📂Sliding Window(0/19) 📂Rejection Sampling(0/2) 📂数据库(12/86) 📂剑指Offer(40/75)

✔ 刷题    (181/1174)

# L# 标签 题目 时间 tO sO
1 999 数组 999. 车的可用捕获量 2019/9/16 100% 70.11%
2 118 数组 118. 杨辉三角 2019/9/16 99.31% 26.34%
3 1002 数组 哈希表 1002. 查找常用字符 2019/9/16 98.64% 98.64%
4 1122 数组 排序 1122. 数组的相对排序 2019/9/17 61.56% 100.00%
5 566 数组 566. 重塑矩阵 2019/9/17 5.69% 81.44%
6 1160 数组 哈希表 1160. 拼写单词 2019/9/17 42.67% 100.00%
7 119 数组 119. 杨辉三角 II 2019/9/18 97.94% 22.67%
8 985 数组 985. 查询后的偶数和 2019/9/18 88.02% 88.00%
9 283 数组 283. 移动零 2019/9/18 100.00% 94.75%
10 27 数组 双指针 27. 移除元素 2019/9/19 100.00% 84.38%
11 1089 数组 1089. 复写零 2019/9/19 57.21% 57.21%
12 122 数组 122. 买卖股票的最佳时机 II 2019/9/19 100.00% 100.00%
13 485 数组 485. 最大连续1的个数 2019/9/21 84.50% 84.50%
14 448 数组 448. 找到所有数组中消失的数字 2019/9/21 87.62% 87.62%
15 1021 1021. 删除最外层的括号 2019/9/25 47.79% 86.98%
16 1047 1047. 删除字符串中的所有相邻重复项 2019/9/25 43.86% 43.86%
17 682 682. 棒球比赛 2019/9/25 90.23% 90.23%
18 766 数组 766. 托普利茨矩阵 2019/9/27 100.00% 100.00%
19 206 链表 206. 反转链表 2019/9/27 100.00% 100.00%
20 876 链表 876. 链表的中间结点 2019/9/27 100.00% 60.48%
21 237 链表 237. 删除链表中的节点 2019/10/12 100.00% 100.00%
22 21 链表 21. 合并两个有序链表 2019/10/12 95.17% 95.17%
23 83 链表 83. 删除排序链表中的重复元素 2019/10/12 99.69% 99.69%
24 234 链表 234. 回文链表 2019/10/12 22.64% 97.70%
25 1137 递归 1137. 第 N 个泰波那契数 2019/10/14 100.00% 100.00%
26 1046 1046. 最后一块石头的重量 2019/10/14 85.39% 100.00%
27 976 排序 976. 三角形的最大周长 2019/10/14 96.61% 96.61%
28 665 数组 665. 非递减数列 2019/10/15 5.31% 5.31%
29 771 哈希表 771. 宝石与石头 2019/10/15 99.98% 90.95%
30 1108 字符串 1108. IP 地址无效化 2019/10/15 100.00% 100.00%
31 535 哈希表 535. TinyURL 的加密与解密 2019/10/15 100.00% 67.10%
32 859 字符串 859. 亲密字符串 2019/10/16 72.94% 90.14%
33 1221 字符串 1221. 分割平衡字符串 2019/10/17 74.94% 100.00%
34 605 数组 605. 种花问题 2019/10/17 91.35% 92.80%
35 475 二分查找 475. 供暖器 2019/10/19 5.03% 93.79%
36 709 字符串 709. 转换成小写字母 2019/10/19 100.00% 66.91%
37 5 字符串 5. 最长回文子串 2019/10/19 53.57% 53.57%
38 226 226. 翻转二叉树 2019/11/8 100.00% 39.22%
39 204 哈希表 204. 计数质数 2019/11/19 78.51% 80.13%
40 58 字符串 58. 最后一个单词的长度 2019/11/19 62.71% 61.06%
41 633 数学 633. 平方数之和 2019/11/19 80.24% 81.88%
42 914 数组 914. 卡牌分组 2019/11/20 100.00% 91.28%
43 840 数组 840. 矩阵中的幻方 2019/11/21 83.83% 90.79%
44 686 字符串 686. 重复叠加字符串匹配 2019/11/25 34.59% 65.99%
45 532 数组 532. 数组中的K-diff数对 2019/11/27 50.13% 91.34%
46 434 字符串 434. 字符串中的单词数 2019/11/28 100.00% 73.03%
47 581 数组 581. 最短无序连续子数组 2019/11/28 40.77% 95.51%
48 7 数学 7. 整数反转 2019/12/2 47.34% 78.85%
49 949 数学 949. 给定数字能组成的最大时间 2019/12/2 100.00% 92.65%
50 414 数组 414. 第三大的数 2019/12/2 51.91% 51.94%
51 125 字符串 125. 验证回文串 2019/12/3 100.00% 95.60%
52 680 字符串 680. 验证回文字符串 Ⅱ 2019/12/3 99.70% 92.37%
53 941 数组 941. 有效的山脉数组 2019/12/3 9.22% 92.20%
54 14 字符串 14. 最长公共前缀 2019/12/4 50.77% 73.56%
55 724 数组 724. 寻找数组的中心索引 2019/12/4 5.05% 38.36%
56 168 数学 168. Excel表列名称 2019/12/4 22.56% 83.37%
57 182 数据库 182. 查找重复的电子邮箱 2019/12/4 43.27% 100.00%
58 595 数据库 595. 大的国家 2019/12/5 51.15% 100.00%
59 1033 脑筋急转弯 1033. 移动石子直到连续 2019/12/5 99.66% 100.00%
60 627 数据库 627. 交换工资 2019/12/5 33.50% 100.00%
61 620 数据库 620. 有趣的电影 2019/12/9 39.38% 100.00%
62 643 数组 643. 子数组最大平均数 I 2019/12/9 38.40% 93.48%
63 507 数学 507. 完美数 2019/12/9
64 219 数组 219. 存在重复元素 II 2019/12/9 6.12% 92.49%
65 175 数据库 175. 组合两个表 2019/12/10 5.00% 100.00%
66 69 数学 69. x 的平方根 2019/12/10 100.00% 75.21%
67 819 字符串 819. 最常见的单词 2019/12/10 81.82% 98.40%
68 181 数据库 181. 超过经理收入的员工 2019/12/11 41.40% 100.00%
69 849 数组 849. 到最近的人的最大距离 2019/12/11 68.18% 93.75%
70 443 字符串 443. 压缩字符串 2019/12/11 100.00% 94.69%
71 1179 数据库 1179. 重新格式化部门表 2019/12/12 5.11% 100.00%
72 970 数学 970. 强整数 2019/12/4 100.00% 79.33%
73 482 字符串 482. 密钥格式化 2019/12/12 66.70% 96.60%
74 183 数据库 183. 从不订购的客户 2019/12/13 47.87% 100.00%
75 747 数组 747. 至少是其他数字两倍的最大数 2019/12/15 99.84% 84.76%
76 196 数据库 196. 删除重复的电子邮箱 2019/12/16 35.79% 100.00%
77 1037 数学 1037. 有效的回旋镖 2019/12/16 100.00% 100.00%
78 1128 数组 1128. 等价多米诺骨牌对的数量 2019/12/17 6.01% 100.00%
79 28 字符串 28. 实现 strStr() 2019/12/18 52.17% 39.20%
80 645 数学 645. 错误的集合 2019/12/19 20.55% 95.14%
81 441 数学 441. 排列硬币 2019/12/20 45.67% 75.35%
82 703 703. 数据流中的第K大元素 2019/12/23 9.09% 15.33%
83 290 哈希表 290. 单词规律 2019/12/27 100.00% 36.31%
84 66 数组 66. 加一 2019/12/30 100.00% 37.71%
85 387 哈希表 387. 字符串中的第一个唯一字符 2019/12/31 82.22% 93.75%
86 1010 数组 1010. 总持续时间可被 2020/1/1 68.61% 84.53%
87 989 数组 989. 数组形式的整数加法 2020/1/2 16.84% 96.96%
88 367 二分查找 367. 有效的完全平方数 2020/1/3 44.20 11.05%
89 176 数据库 176. 第二高的薪水 2020/1/3 5.02% 100.00%
90 596 数据库 596. 超过5名学生的课 2020/1/3 24.42% 100.00%
91 197 数据库 197. 上升的温度 2020/1/3 22.93% 100.00%
92 674 数组 674. 最长连续递增序列 2020/1/5 100.00% 94.56%
93 1018 数组 1018. 可被 5 整除的二进制前缀 2020/1/7 15.78% 93.75%
94 744 二分查找 744. 寻找比目标字母大的最小字母 2020/1/8 100.00% 97.13%
95 594 哈希表 594. 最长和谐子序列 2020/1/9 52.72% 95.42%
96 720 哈希表 720. 词典中最长的单词 2020/1/9 24.81% 96.92%
97 836 数学 836. 矩形重叠 2020/1/13 100.00% 90.62%
98 459 字符串 459. 重复的子字符串 2020/1/14 21.88% 96.03%
99 35 数组 35. 搜索插入位置 2020/1/15 100.00% 73.10%
100 925 字符串 925. 长按键入 2020/1/16 7.27% 49.21%
101 830 数组 830. 较大分组的位置 2020/1/16 100.00% 88.20%
102 326 数学 326. 3的幂 2020/1/17 7.99% 5.55%
103 1175 数学 1175. 质数排列 2020/1/18 96.20% 81.73%
104 704 二分查找 704. 二分查找 2020/1/18 8.59% 32.71%
105 717 数组 717. 1比特与2比特字符 2020/1/19 100.00% 69.04%
106 78 数组 78. 子集 2020/1/22 99.32% 6.62%
107 59 数组 59. 螺旋矩阵 II 2020/1/22 100.00% 55.97%
108 54 数组 54. 螺旋矩阵 2020/1/22 10.77% 57.79%
109 950 数组 950. 按递增顺序显示卡牌 2020/1/23 92.07% 32.02%
110 1013 数组 1013. 将数组分成和相等的三个部分 2020/3/11 7.98% 99.15%
111 1071 字符串 1071. 字符串的最大公因子 2020/3/12 21.30% 5.60%
112 1329 数组 1329. 将矩阵按对角线排序 2020/3/12 11.54% 100.00%
113 面试题 01.06 字符串 面试题 01.06. 字符串压缩 2020/3/16 88.28% 100.00%
114 289 数组 289. 生命游戏 2020/3/17 100.00% 5.24%
115 39 数组 39. 组合总和 2020/3/17 57.63% 6.21%
116 48 数组 48. 旋转图像 2020/3/18 100.00% 5.37%
117 238 数组 238. 除自身以外数组的乘积 2020/3/18 100.00% 5.08%
118 1277 数组 1277. 统计全为 1 的正方形子矩阵 2020/3/18 97.92% 100.00%
119 409 哈希表 409. 最长回文串 2020/3/19 22.81% 5.25%
120 面试题40 面试题40. 最小的k个数 2020/3/20 57.05% 100.00%
121 面试题16.10 数组 面试题 16.10. 生存人数 2020/3/28 5.02% 100.00%
122 1381 1381. 设计一个支持增量操作的栈 2020/4/13 20.67% 100.00%
123 921 921. 使括号有效的最少添加 2020/4/16 49.30% 100.00%
124 451 哈希表 451. 根据字符出现频率排序 2020/4/17 18.76% 11.11%
125 739 739. 每日温度 2020/4/19 10.60% 6.45%
126 面试题35 链表 面试题35. 复杂链表的复制 2019/10/12 26.05% 100.00%
127 148 链表 148. 排序链表 2020/4/22 5.08% 5.88%
128 147 链表 147. 对链表进行插入排序 2020/4/23 5.90% 6.67%
129 328 链表 328. 奇偶链表 2020/4/25 17.80% 8.70%
130 面试题 02.04 链表 面试题 02.04. 分割链表 2020/4/25 100.00% 100.00%
131 86 链表 86. 分隔链表 2020/4/27 100.00% 5.55%
132 445 链表 445. 两数相加 II 2020/4/28 79.44% 95.83%
133 817 链表 817. 链表组件 2020/4/29 7.12% 25.00%
134 938 递归 938. 二叉搜索树的范围和 2020/5/1 53.10% 100.00%
135 783 递归 783. 二叉搜索树节点最小距离 2020/5/1 13.95% 50.00%
136 面试题 17.12 递归 面试题 17.12. BiNode 2020/5/2 72.64% 100.00%
137 面试题10- II. 青蛙跳台阶问题 递归 面试题 17.12. BiNode 2020/5/3
138 687. 最长同值路径 递归 687. 最长同值路径 2020/5/4 12.10% 18.20%
139 面试题 16.11. 跳水板 递归 面试题 16.11. 跳水板 2020/5/7 94.64% 100.00%
140 剑指 Offer 58 - II 剑指Offer 剑指 Offer 58 - II. 左旋转字符串 2020/8/6 31.55% 54.92%
141 剑指 Offer 55 - I 剑指Offer 剑指 Offer 55 - I. 二叉树的深度 2020/8/17 100.00% 12.77%
142 剑指 Offer 27 剑指Offer 剑指 Offer 27. 二叉树的镜像 2020/8/29 100.00% 37.20%
143 剑指 Offer 17 剑指Offer 剑指 Offer 17. 打印从1到最大的n位数 2020/8/30 70.00% 67.20%
144 剑指 Offer 05 剑指Offer 剑指 Offer 05. 替换空格 2020/8/30 100.00% 47.20%
145 剑指 Offer 06 剑指Offer 剑指 Offer 06. 从尾到头打印链表 2020/8/31 70.00% 77.20%
146 剑指 Offer 24 剑指Offer 剑指 Offer 24. 反转链表 2020/8/31 100.00% 19.20%
147 剑指 Offer 54 剑指Offer 剑指 Offer 54. 二叉搜索树的第k大节点 2020/9/1 7.00% 9.20%
148 剑指 Offer 25 剑指Offer 剑指 Offer 25. 合并两个排序的链表 2020/9/1 99.66% 95.48%
149 剑指 Offer 68 - II 剑指Offer 剑指 Offer 68 - II. 二叉树的最近公共祖先 2020/9/1 6.66% 7.48%
150 剑指 Offer 57 - II 剑指Offer 剑指 Offer 57 - II. 和为s的连续正数序列 2020/9/1 5.26% 7.48%
151 剑指 Offer 56 - II 剑指Offer 剑指 Offer 56 - II. 数组中数字出现的次数 II 2020/9/2 9.65% 24.90%
152 剑指 Offer 32 - II 剑指Offer 剑指 Offer 32 - II. 从上到下打印二叉树 II 2020/9/2 93.62% 9.18%
153 剑指 Offer 39 剑指Offer 剑指 Offer 39. 数组中出现次数超过一半的数字 2020/9/4 74.37% 44.54%
154 剑指 Offer 03 剑指Offer 剑指 Offer 03. 数组中重复的数字 2020/9/4 16.50% 28.67%
155 剑指 Offer 57 剑指Offer 剑指 Offer 57. 和为s的两个数字 2020/9/4 6.93% 14.27%
156 剑指 Offer 32 - I 剑指Offer 剑指 Offer 32 - I. 从上到下打印二叉树 2020/9/4 99.83% 7.42%
157 剑指 Offer 21 剑指Offer 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 2020/9/5 99.74% 65.14%
158 剑指 Offer 52 剑指Offer 剑指 Offer 52. 两个链表的第一个公共节点 2020/9/6 5.03% 11.88%
159 剑指 Offer 63 剑指Offer 剑指 Offer 63. 股票的最大利润 2020/9/6 99.00% 76.43%
160 剑指 Offer 50 剑指Offer 剑指 Offer 50. 第一个只出现一次的字符 2020/9/10 5.06% 59.81%
161 剑指 Offer 62 剑指Offer 剑指 Offer 62. 圆圈中最后剩下的数字 2020/9/10 5.15% 35.86%
162 剑指 Offer 18. 删除链表的节 剑指Offer 剑指 Offer 18. 删除链表的节点 2020/9/12 100.00% 99.49%
163 剑指 Offer 32 - III 剑指Offer 剑指 Offer 32 - III. 从上到下打印二叉树 III 2020/9/14 99.79% 5.28%
164 剑指 Offer 66 剑指Offer 剑指 Offer 66. 构建乘积数组 2020/9/14
165 剑指 Offer 55 - II 剑指Offer 剑指 Offer 55 - II. 平衡二叉树 2020/9/15 99.96% 25.17%
166 剑指 Offer 53 - I 剑指Offer 剑指 Offer 53 - I. 在排序数组中查找数字 I 2020/9/15 29.54% 43.73%
167 剑指 Offer 34 剑指Offer 剑指 Offer 34. 二叉树中和为某一值的路径 2020/9/16 9.76% 5.03%
168 剑指 Offer 36 剑指Offer 剑指 Offer 36. 二叉搜索树与双向链表 2020/9/17 18.97% 24.50%
169 剑指 Offer 09 剑指Offer 剑指 Offer 09. 用两个栈实现队列 2020/9/27 95.07% 26.94%
170 剑指 Offer 58 剑指Offer 剑指 Offer 58 - I. 翻转单词顺序 2020/9/28 65.14% 79.48%
171 剑指 Offer 53 剑指Offer 剑指 Offer 53 - II. 0~n-1中缺失的数字 2020/9/29 100.00% 93.41%
172 剑指 Offer 59 剑指Offer 剑指 Offer 59 - I. 滑动窗口的最大值 2020/9/29 21.07% 95.31%
173 剑指 Offer 29 剑指Offer 剑指 Offer 29. 顺时针打印矩阵 2020/9/30 21.07% 95.31%
174 剑指 Offer 61 剑指Offer 剑指 Offer 61. 扑克牌中的顺子 2020/9/30 91.25% 63.01%
175 剑指 Offer 11 剑指Offer 剑指 Offer 11. 旋转数组的最小数字 2020/10/4 100.00% 14.90%
176 剑指 Offer 28 剑指Offer 剑指 Offer 28. 对称的二叉树 2020/10/6 29.00% 14.90%
177 剑指 Offer 56 剑指Offer 剑指 Offer 56 - I. 数组中数字出现的次数 2020/10/7 5.01% 14.90%
178 剑指 Offer 31 剑指Offer 剑指 Offer 31. 栈的压入、弹出序列 2020/10/7 10.01% 84.90%
179 剑指 Offer 59 - II 剑指Offer 剑指 Offer 59 - II. 队列的最大值 2020/10/13 55.12% 69.68%
180 面试题 16.01 程序员面试金典 面试题 16.01. 交换数字 2021年03月31日 100.00% 23.18%
181 面试题 02.03. 删除中间节点 程序员面试金典 面试题 02.03. 删除中间节点 2021年04月11日 100.00% 92.73%

About

LeetCode题解(Java)【LeetCode Problem Solution(Java)】

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published