Skip to content

DrackRamoray/leetcode-solutions-rust

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

88 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

题目 标签
1. 两数之和 哈希
9. 回文数 回文数
13. 罗马数字转整数 哈希
14. 最长公共前缀 最长公共子字符串
20. 有效的括号
21. 合并两个有序链表 递归
26. 删除有序数组中的重复项 双指针
27. 移除元素 双指针
35. 搜索插入位置 二分查找
58. 最后一个单词的长度 字符串
66. 加一 数组
67. 二进制求和 字符串 位运算
69. x 的平方根 二分查找
70. 爬楼梯 动态规划
83. 删除排序链表中的重复元素 链表
88. 合并两个有序数组 双指针
94. 二叉树的中序遍历
100. 相同的树 深度优先搜索
101. 对称二叉树 队列
104. 二叉树的最大深度 深度优先搜索
108. 将有序数组转换为二叉搜索树 递归
110. 平衡二叉树 深度优先搜索
111. 二叉树的最小深度 深度优先搜索
112. 路径总和 深度优先搜索
118. 杨辉三角 动态规划
119. 杨辉三角 II 动态规划
121. 买卖股票的最佳时机 动态规划
125. 验证回文串 双指针
136. 只出现一次的数字 位运算
144. 二叉树的前序遍历 前序遍历
145. 二叉树的后序遍历 后序遍历
157. 用 Read4 读取 N 个字符 字符串
163. 缺失的区间 数组
168. Excel表列名称 数组
169. 多数元素 计数
170. 两数之和 III - 数据结构设计 哈希
171. Excel 表列序号 字符串
190. 颠倒二进制位 位运算
191. 位1的个数 位运算
202. 快乐数 双指针
203. 移除链表元素 链表
205. 同构字符串 哈希表
206. 反转链表 链表
217. 存在重复元素 哈希
219. 存在重复元素 II 哈希
225. 用队列实现栈 队列
226. 翻转二叉树 链表
228. 汇总区间 双指针
231. 2 的幂 数学
232. 用栈实现队列
234. 回文链表 链表
242. 有效的字母异位词 哈希
243. 最短单词距离 字符串
246. 中心对称数 双指针
252. 会议室 排序
257. 二叉树的所有路径 深度优先搜索
258. 各位相加 数学
263. 丑数 数学
266. 回文排列 哈希
268. 丢失的数字 数学
270. 最接近的二叉搜索树值 深度优先搜索
278. 第一个错误的版本 二分查找
283. 移动零 双指针
290. 单词规律 哈希
292. Nim 游戏 数学
293. 翻转游戏 字符串
303. 区域和检索 - 数组不可变 前缀和
326. 3 的幂 数学
338. 比特位计数 动态规划
342. 4的幂 数学
344. 反转字符串 双指针
345. 反转字符串中的元音字母 双指针
346. 数据流中的移动平均值 队列
349. 两个数组的交集 哈希
350. 两个数组的交集 II 双指针
359. 日志速率限制器 哈希
367. 有效的完全平方数 二分查找
374. 猜数字大小 二分查找
383. 赎金信 计数
387. 字符串中的第一个唯一字符 计数
389. 找不同 计数
392. 判断子序列 双指针
401. 二进制手表 字符串
404. 左叶子之和 深度优先搜索
405. 数字转换为十六进制数 数学
408. 有效单词缩写 字符串
409. 最长回文串 计数
412. Fizz Buzz 字符串
414. 第三大的数 数组
415. 字符串相加 字符串
422. 有效的单词方块 数组
434. 字符串中的单词数 字符串
441. 排列硬币 二分查找
448. 找到所有数组中消失的数字 哈希
455. 分发饼干 双指针
459. 重复的子字符串 字符串
461. 汉明距离 位运算
463. 岛屿的周长 深度优先搜索
476. 数字的补数 位运算
482. 密钥格式化 字符串
485. 最大连续 1 的个数 数组
492. 构造矩形 数学
495. 提莫攻击 模拟
496. 下一个更大元素 I
500. 键盘行 哈希
题目 标签
2. 两数相加 链表
3. 无重复字符的最长子串 哈希 滑动窗口
5. 最长回文子串 动态规划 中心扩展
6. Z 字形变换 字符串
7. 整数反转 数学
8. 字符串转换整数 (atoi) 状态机
11. 盛最多水的容器 贪心 双指针
12. 整数转罗马数字 哈希
15. 三数之和 排序 双指针
16. 最接近的三数之和 排序 双指针
17. 电话号码的字母组合 回溯
18. 四数之和 排序 双指针
19. 删除链表的倒数第 N 个结点 链表 递归
22. 括号生成 回溯
24. 两两交换链表中的节点 递归
28. 找出字符串中第一个匹配项的下标 BF BM KMP Sunday
29. 两数相除 数学 位运算
31. 下一个排列 双指针
33. 搜索旋转排序数组 二分查找
34. 在排序数组中查找元素的第一个和最后一个位置 二分查找
36. 有效的数独 哈希 矩阵
38. 外观数列 字符串
39. 组合总和 回溯 组合
40. 组合总和 II 回溯 组合
43. 字符串相乘 字符串 模拟
45. 跳跃游戏 II 动态规划
46. 全排列 回溯 排列
47. 全排列 II 回溯 排列
48. 旋转图像 矩阵
49. 字母异位词分组 哈希
50. Pow(x, n) 数学
53. 最大子数组和 动态规划 子数组
54. 螺旋矩阵 矩阵
55. 跳跃游戏 贪心
56. 合并区间 排序
57. 插入区间 二分查找
59. 螺旋矩阵 II 矩阵
61. 旋转链表 链表
62. 不同路径 动态规划
63. 不同路径 II 动态规划
64. 最小路径和 动态规划
71. 简化路径
73. 矩阵置零 哈希
74. 搜索二维矩阵 二分查找
75. 颜色分类 双指针
77. 组合 回溯 组合
78. 子集 回溯 子集
79. 单词搜索 回溯 矩阵
80. 删除有序数组中的重复项 II 双指针
81. 搜索旋转排序数组 II 二分查找
82. 删除排序链表中的重复元素 II 链表 双指针
86. 分隔链表 链表 双指针
89. 格雷编码 数学
90. 子集 II 回溯 子集
91. 解码方法 动态规划
92. 反转链表 II 链表
93. 复原 IP 地址 回溯
95. 不同的二叉搜索树 II 回溯 递归
96. 不同的二叉搜索树 数学 动态规划
97. 交错字符串 动态规划
98. 验证二叉搜索树 深度优先搜索
99. 恢复二叉搜索树 深度优先搜索
102. 二叉树的层序遍历 层序遍历
103. 二叉树的锯齿形层序遍历 层序遍历
105. 从前序与中序遍历序列构造二叉树 递归
106. 从中序与后序遍历序列构造二叉树 递归
107. 二叉树的层序遍历 II 层序遍历
109. 有序链表转换二叉搜索树 递归
113. 路径总和 II 回溯
114. 二叉树展开为链表 后序遍历
120. 三角形最小路径和 动态规划
122. 买卖股票的最佳时机 II 动态规划
128. 最长连续序列 哈希
129. 求根节点到叶节点数字之和 深度优先搜索
130. 被围绕的区域 深度优先搜索
131. 分割回文串 动态规划 回溯
134. 加油站 贪心
137. 只出现一次的数字 II 位运算
139. 单词拆分 动态规划
143. 重排链表 链表
146. LRU 缓存 哈希
147. 对链表进行插入排序 链表
148. 排序链表 链表
150. 逆波兰表达式求值
151. 反转字符串中的单词 字符串
152. 乘积最大子数组 动态规划
153. 寻找旋转排序数组中的最小值 二分查找
155. 最小栈
156. 上下翻转二叉树 深度优先搜索
159. 至多包含两个不同字符的最长子串 滑动窗口
161. 相隔为 1 的编辑距离 字符串
162. 寻找峰值 二分查找
165. 比较版本号 字符串
166. 分数到小数 字符串
167. 两数之和 II - 输入有序数组 二分查找
172. 阶乘后的零 数学
173. 二叉搜索树迭代器
179. 最大数 排序
186. 反转字符串中的单词 II 双指针
187. 重复的DNA序列 哈希
189. 轮转数组 递归
198. 打家劫舍 动态规划
199. 二叉树的右视图 层序遍历
200. 岛屿数量 深度优先搜索
201. 数字范围按位与 位运算
204. 计数质数 数学
207. 课程表
208. 实现 Trie (前缀树) trie
209. 长度最小的子数组 前缀和 滑动窗口
210. 课程表 II
211. 添加与搜索单词 - 数据结构设计 trie
213. 打家劫舍 II 动态规划
215. 数组中的第K个最大元素 优先队列
216. 组合总和 III 回溯
221. 最大正方形 动态规划
222. 完全二叉树的节点个数 层序遍历
223. 矩形面积 数学
227. 基本计算器 II
229. 多数元素 II 计数
230. 二叉搜索树中第K小的元素 中序遍历
235. 二叉搜索树的最近公共祖先 深度优先搜索
236. 二叉树的最近公共祖先 深度优先搜索
238. 除自身以外数组的乘积 前缀和
240. 搜索二维矩阵 II 矩阵
241. 为运算表达式设计优先级 递归
244. 最短单词距离 II 双指针
245. 最短单词距离 III 字符串
247. 中心对称数 II 递归
249. 移位字符串分组 哈希
250. 统计同值子树 深度优先搜索
251. 展开二维向量 数组
253. 会议室 II 前缀和
254. 因子的组合 递归
255. 验证前序遍历序列二叉搜索树 单调栈
256. 粉刷房子 动态规划
259. 较小的三数之和 二分查找
260. 只出现一次的数字 III 位运算
261. 以图判树 并查集
264. 丑数 II 动态规划
267. 回文排列 II 哈希
271. 字符串的编码与解码 字符串
274. H 指数 计数
275. H 指数 II 二分查找
276. 栅栏涂色 动态规划
277. 搜寻名人
279. 完全平方数 动态规划
280. 摆动排序 排序
281. 锯齿迭代器 队列
285. 二叉搜索树中的中序后继 深度优先搜索
286. 墙与门 广度优先搜索
287. 寻找重复数 双指针
288. 单词的唯一缩写 数组
289. 生命游戏 矩阵
291. 单词规律 II 回溯
294. 翻转游戏 II 回溯
298. 二叉树最长连续序列 层序遍历
299. 猜数字游戏 计数
300. 最长递增子序列 动态规划
304. 二维区域和检索 - 矩阵不可变 前缀和
306. 累加数 回溯
307. 区域和检索 - 数组可修改 数组
309. 最佳买卖股票时机含冷冻期 动态规划
310. 最小高度树
311. 稀疏矩阵的乘法 矩阵
313. 超级丑数 动态规划
314. 二叉树的垂直遍历 哈希
316. 去除重复字母
318. 最大单词长度乘积 位运算
319. 灯泡开关 数学
320. 列举单词的全部缩写 回溯
322. 零钱兑换 动态规划
323. 无向图中连通分量的数目 并查集
324. 摆动排序 II 排序
325. 和等于 k 的最长子数组长度 前缀和
328. 奇偶链表 链表
331. 验证二叉树的前序序列化 计数
333. 最大 BST 子树 深度优先搜索
334. 递增的三元子序列 贪心
337. 打家劫舍 III 深度优先搜索
339. 嵌套列表权重和 深度优先搜索
340. 至多包含 K 个不同字符的最长子串 滑动窗口
341. 扁平化嵌套列表迭代器 深度优先搜索
343. 整数拆分 动态规划
347. 前 K 个高频元素 优先队列
348. 设计井字棋 矩阵
351. 安卓系统手势解锁 回溯
353. 贪吃蛇 队列
355. 设计推特 哈希
356. 直线镜像 哈希
357. 统计各位数字都不同的数字个数
360. 有序转化数组 双指针
361. 轰炸敌人 动态规划
362. 敲击计数器 队列
364. 加权嵌套序列和 II 深度优先搜索
365. 水壶问题 数学
366. 寻找二叉树的叶子节点 深度优先搜索
368. 最大整除子集 动态规划
369. 给单链表加一 递归
370. 区间加法 前缀和
371. 两整数之和 位运算
372. 超级次方 数学
373. 查找和最小的 K 对数字 优先队列
375. 猜数字大小 II 动态规划
376. 摆动序列 动态规划
377. 组合总和 Ⅳ 动态规划
378. 有序矩阵中第 K 小的元素 二分查找
379. 电话目录管理系统 哈希
380. O(1) 时间插入、删除和获取随机元素 哈希
382. 链表随机节点 链表
384. 打乱数组 数学
385. 迷你语法分析器
386. 字典序排数 深度优先搜索
388. 文件的最长绝对路径
390. 消除游戏 数学
393. UTF-8 编码验证 位运算
394. 字符串解码
395. 至少有 K 个重复字符的最长子串 递归 滑动窗口
396. 旋转函数 动态规划
397. 整数替换 哈希
398. 随机数索引 哈希
399. 除法求值 并查集
400. 第 N 位数字 数学
402. 移掉 K 位数字 单调栈
406. 根据身高重建队列 排序
413. 等差数列划分 动态规划
416. 分割等和子集 动态规划
417. 太平洋大西洋水流问题 深度优先搜索
418. 屏幕可显示句子的数量 字符串
419. 甲板上的战舰 矩阵
421. 数组中两个数的最大异或值 trie
423. 从英文中重建数字 哈希
424. 替换后的最长重复字符 滑动窗口
433. 最小基因变化 广度优先搜索
435. 无重叠区间 贪心
436. 寻找右区间 二分查找
437. 路径总和 III 深度优先搜索
438. 找到字符串中所有字母异位词 滑动窗口
439. 三元表达式解析器
442. 数组中重复的数据 哈希
443. 压缩字符串 双指针
444. 序列重建
445. 两数相加 II 链表
447. 回旋镖的数量 哈希
449. 序列化和反序列化二叉搜索树 深度优先搜索
450. 删除二叉搜索树中的节点 二叉搜索树
451. 根据字符出现频率排序 哈希
452. 用最少数量的箭引爆气球 贪心
453. 最小操作次数使数组元素相等 数学
454. 四数相加 II 哈希
456. 132 模式
457. 环形数组是否存在循环 双指针
462. 最小操作次数使数组元素相等 II 排序
464. 我能赢吗 回溯
467. 环绕字符串中唯一的子字符串 动态规划
468. 验证IP地址 字符串
469. 凸多边形 数学
470. 用 Rand7() 实现 Rand10() 数学
473. 火柴拼正方形 回溯
474. 一和零 动态规划
475. 供暖器 排序
477. 汉明距离总和 位运算
478. 在圆内随机生成点 数学
481. 神奇字符串 字符串
484. 寻找排列 贪心
486. 预测赢家 动态规划
487. 最大连续1的个数 II 动态规划
490. 迷宫 广度优先搜索
491. 递增子序列 回溯
494. 目标和 回溯
497. 非重叠矩形中的随机点 二分查找
498. 对角线遍历 模拟
题目 标签
4. 寻找两个正序数组的中位数 二分查找
10. 正则表达式匹配 动态规划
23. 合并K个升序链表 链表 递归 归并排序
25. K 个一组翻转链表 递归
30. 串联所有单词的子串 哈希 滑动窗口
32. 最长有效括号 哈希 滑动窗口
37. 解数独 回溯 矩阵
41. 缺失的第一个正数 原地哈希
42. 接雨水 单调栈
44. 通配符匹配 动态规划
51. N 皇后 回溯
52. N皇后 II 回溯
60. 排列序列 数学
65. 有效数字 状态机
68. 文本左右对齐 字符串
72. 编辑距离 动态规划
76. 最小覆盖子串 滑动窗口
84. 柱状图中最大的矩形 单调栈
85. 最大矩形 动态规划
87. 扰乱字符串 记忆化搜索
115. 不同的子序列 动态规划
123. 买卖股票的最佳时机 III 动态规划
124. 二叉树中的最大路径和 动态规划
126. 单词接龙 II 广度优先搜索
127. 单词接龙 广度优先搜索
132. 分割回文串 II 动态规划
135. 分发糖果 贪心
140. 单词拆分 II 回溯
149. 直线上最多的点数 数学
154. 寻找旋转排序数组中的最小值 II 二分查找
164. 最大间距
174. 地下城游戏 动态规划
188. 买卖股票的最佳时机 IV
212. 单词搜索 II trie
214. 最短回文串 字符串
218. 天际线问题 队列
220. 存在重复元素 III 滑动窗口
224. 基本计算器
233. 数字 1 的个数 数学
239. 滑动窗口最大值 队列
248. 中心对称数 III 递归
265. 粉刷房子 II 动态规划
269. 火星词典
272. 最接近的二叉搜索树值 II 中序遍历
273. 整数转换英文表示 递归
282. 给表达式添加运算符 回溯
295. 数据流的中位数
296. 最佳的碰头地点 数学
297. 二叉树的序列化与反序列化 深度优先遍历
301. 删除无效的括号) 回溯
302. 包含全部黑色像素的最小矩形 矩阵
305. 岛屿数量 II 并查集
308. 二维区域和检索 - 可变 矩阵
312. 戳气球 动态规划
315. 计算右侧小于当前元素的个数 归并排序
317. 离建筑物最近的距离 广度优先搜索
321. 拼接最大数
327. 区间和的个数
329. 矩阵中的最长递增路径 深度优先遍历
330. 按要求补齐数组 贪心
332. 重新安排行程
335. 路径交叉
336. 回文对 哈希
352. 将数据流变为多个不相交区间
354. 俄罗斯套娃信封问题
358. K 距离间隔重排字符串 优先队列
363. 矩形区域不超过 K 的最大数值和 动态规划
381. O(1) 时间插入、删除和获取随机元素 - 允许重复 哈希
391. 完美矩形
403. 青蛙过河 动态规划
407. 接雨水 II 广度优先搜索
410. 分割数组的最大值 二分查找
411. 最短独占单词缩写 回溯
420. 强密码检验器 字符串
425. 单词方块 回溯
432. 全 O(1) 的数据结构
440. 字典序的第K小数字 字典树
446.等差数列划分-ii - 子序列 动态规划
458. 可怜的小猪
460. LFU 缓存 哈希表 链表
465. 最优账单平衡 回溯
466. 统计重复个数
471. 编码最短长度的字符串 动态规划 回溯
472. 连接词 动态规划
479. 最大回文数乘积 数学
480. 滑动窗口中位数 优先队列
483. 最小好进制 二分查找
488. 祖玛游戏 广度优先搜索
493. 翻转对 归并排序
499. 迷宫 III 深度优先遍历

Packages

No packages published

Languages