README.md 4.8 KB
Newer Older
1 2
Leetcode Rust 实现
--
梦境迷离's avatar
梦境迷离 已提交
3

4
超简单的算法题目,主要为了熟悉rust语法。源码在old_solutions.rs(未使用单测的)或leetcode-*.rs(使用了rust单测的),70%~90%是双100。
梦境迷离's avatar
梦境迷离 已提交
5

梦境迷离's avatar
梦境迷离 已提交
6
若有其他人想贡献Rust的LeetCode,请参照现有格式新增文件(同时将文件导入到`main.rs`)。如果题目已经存在,可以在`leetcode_xx.rs`中添加第二个方法实现。
梦境迷离's avatar
梦境迷离 已提交
7

梦境迷离's avatar
梦境迷离 已提交
8
## 树
梦境迷离's avatar
梦境迷离 已提交
9

10 11 12 13 14 15
* [面试题 55 - I 二叉树的深度](src/interview_55_1.rs)
* [面试题 04.02 最小高度树](src/interview_04_02.rs)
* [938 二叉搜索树的范围和](src/leetcode_938.rs)
* [面试题 54 二叉搜索树的第k大节点](src/interview_54.rs)
* [面试题 32 - II. 从上到下打印二叉树 II](src/interview_32_2.rs)
* [101 对称二叉树](src/leetcode_101.rs)
梦境迷离's avatar
梦境迷离 已提交
16
* [107 二叉树的层次遍历 II](src/leetcode_107.rs)
梦境迷离's avatar
梦境迷离 已提交
17
* [110 平衡二叉树](src/leetcode_110.rs)
梦境迷离's avatar
梦境迷离 已提交
18
* [111 二叉树的最小深度](src/leetcode_111.rs)
梦境迷离's avatar
梦境迷离 已提交
19
* [112 路径总和](src/leetcode_112.rs)
梦境迷离's avatar
梦境迷离 已提交
20
* [687 最长同值路径](src/leetcode_687.rs)
梦境迷离's avatar
梦境迷离 已提交
21
* [257 二叉树的所有路径](src/leetcode_257.rs)
梦境迷离's avatar
梦境迷离 已提交
22
* [1443 收集树上所有苹果的最少时间](src/leetcode_1443.rs)
梦境迷离's avatar
梦境迷离 已提交
23 24 25 26 27

### unsafe写法

* [617 合并二叉树](src/leetcode_617.rs)
* [100 相同的树](src/leetcode_100.rs)
梦境迷离's avatar
梦境迷离 已提交
28
* [1367 二叉树中的列表](src/leetcode_1367.rs)
梦境迷离's avatar
梦境迷离 已提交
29

梦境迷离's avatar
梦境迷离 已提交
30
## 链表&栈&队列
梦境迷离's avatar
梦境迷离 已提交
31

32 33 34 35 36 37 38 39 40 41 42 43
* [面试题 22 链表中倒数第k个节点](src/interview_22.rs)
* [面试题 06 从尾到头打印链表](src/interview_06.rs)
* [面试题 24 反转链表](src/interview_24.rs)
* [面试题 25 合并两个排序的链表](src/interview_25.rs)
* [876 链表的中间结点](src/leetcode_876.rs)
* [83 删除排序链表中的重复元素](src/leetcode_83.rs)
* [面试题 02.02 返回倒数第 k 个节点值](src/interview_02_02.rs)
* [面试题 03.04 化栈为队](src/interview_03_04.rs)
* [面试题 09 用两个栈实现队列](src/interview_09.rs)
* [20 有效的括号](src/leetcode_20.rs)
* [1021 删除最外层的括号](src/leetcode_1021.rs)
* [933 最近的请求次数](src/leetcode_933.rs)
梦境迷离's avatar
梦境迷离 已提交
44

梦境迷离's avatar
梦境迷离 已提交
45
## 其他
梦境迷离's avatar
梦境迷离 已提交
46

47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96
* [1351 统计有序矩阵中的负数](src/leetcode_1351.rs)
* [1380 矩阵中的幸运数](src/leetcode_1380.rs)
* [1385 两个数组间的距离值](src/leetcode_1385.rs)
* [977 有序数组的平方](src/leetcode_977.rs)
* [561 数组拆分 I](src/leetcode_561.rs)
* [905 按奇偶排序数组](src/leetcode_905.rs)
* [1403 非递增顺序的最小子序列](src/leetcode_1403.rs)
* [1281 整数的各位积和之差](src/leetcode_1281.rs)
* [面试题 58 - II 左旋转字符串](src/interview_58_2.rs)
* [1365 有多少小于当前数字的数字](src/leetcode_1365.rs)
* [1342 将数字变成 0 的操作次数](src/leetcode_1342.rs)
* [1313 解压缩编码列表](src/leetcode_1313.rs)
* [面试题 17 打印从1到最大的n位数](src/interview_17.rs)
* [面试题 05 替换空格](src/interview_05.rs)
* [1221 分割平衡字符串](src/leetcode_1221.rs)
* [1252 奇数值单元格的数目](src/leetcode_1252.rs)
* [1323 6 和 9 组成的最大数字](src/leetcode_1323.rs)
* [461 汉明距离](src/leetcode_461.rs)
* [709 转换成小写字母](src/leetcode_709.rs)
* [1304 和为零的N个唯一整数](src/leetcode_1304.rs)
* [804 唯一摩尔斯密码词](src/leetcode_804.rs)
* [832 翻转图像](src/leetcode_832.rs)
* [1370 上升下降字符串](src/leetcode_1370.rs)
* [1051 高度检查器](src/leetcode_1051.rs)
* [728 自除数](src/leetcode_728.rs)
* [面试题 01.01 判定字符是否唯一](src/interview_01_01.rs)
* [面试题 16.07 最大数值](src/interview_16_07.rs)
* [1374 生成每种字符都是奇数个的字符串](src/leetcode_1374.rs)
* [557 反转字符串中的单词 III](src/leetcode_557.rs)
* [999 可以被一步捕获的棋子数](src/leetcode_999.rs)
* [292 Nim 游戏](src/leetcode_292.rs)
* [1160 拼写单词](src/leetcode_1160.rs)
* [1413 逐步求和得到正数的最小值](src/leetcode_1413.rs)
* [944 删列造序](src/leetcode_944.rs)
* [9 回文数](src/leetcode_9.rs)
* [13 罗马数字转整数](src/leetcode_13.rs)
* [500 键盘行](src/leetcode_500.rs)
* [14 最长公共前缀](src/leetcode_14.rs)
* [35 搜索插入位置](src/leetcode_35.rs)
* [1207 独一无二的出现次数](src/leetcode_1207.rs)
* [38 外观数列](src/leetcode_38.rs)
* [58 最后一个单词的长度](src/leetcode_58.rs)
* [665 非递减数列](src/leetcode_665.rs)
* [66 加一](src/leetcode_66.rs)
* [67 二进制求和](src/leetcode_67.rs)
* [475 供暖器](src/leetcode_475.rs)
* [605 种花问题](src/leetcode_605.rs)
* [面试题10- I 斐波那契数列](src/interview_10_01.rs)
* [633 平方数之和](src/leetcode_633.rs)
* [204 计数质数](src/leetcode_204.rs)
梦境迷离's avatar
梦境迷离 已提交
97
* [686 重复叠加字符串匹配](src/leetcode_686.rs)
梦境迷离's avatar
梦境迷离 已提交
98
* [面试题 08.01 三步问题](src/interview_08_01.rs)
梦境迷离's avatar
梦境迷离 已提交
99
* [532 数组中的K-diff数对](src/leetcode_532.rs)
梦境迷离's avatar
梦境迷离 已提交
100 101
* [840 矩阵中的幻方](src/leetcode_840.rs)
* [581 最短无序连续子数组](src/leetcode_581.rs)