README.md

Rust-LeetCode

Rust學習紀錄並分享整理。
傳言說Rust的學習曲線很陡峭，分享這些資料希望可以減少大家學習的辛苦。
Rust算是年輕語言，當前Rust的刷題練習在網路上還算是少的(2024/03)，分享並記錄自己的學習過程。
部分難題會寫上解題思路
Notes會記錄常用的語法以及模板

題目目錄

No.	Title	File	Algorithm	Remark
0001	两数之和	easy	Hashmap
0003	无重复字符的最长子串	medium_string	DP/Hashmap
0004	寻找两个正序数组的中位数	hard	Binary search
0005	最长回文子串	medium_string	Manacher
0006	Z 字形变换	medium_other
0009	回文数	easy
0011	盛最多水的容器	medium_other	Two pointers
0015	三数之和	medium_other	Two pointers
0016	最接近的三数之和	medium_other	Two pointers
0017	电话号码的字母组合	medium_dfs_or_bfs	DFS/Hashmap
0018	四数之和	medium_other	Two pointers
0020	有效的括号	stack_and_heap	Stack
0021	合并两个有序链表	listnode	Recursive
0022	括号生成	medium_dfs_or_bfs
0023	合并 K 个升序链表	listnode	Divide and conquer
0024	两两交换链表中的节点	listnode	Recursive
0031	下一个排列	combine_permute
0032	最长有效括号	stack_and_heap	Stack
0034	查找元素的第一个和最后一个位置	medium_other	Binary search
0035	搜索插入位置	easy	Binary search
0036	有效的数独	medium_other
0039	组合总和	combine_permute	DFS
0040	组合总和 II	combine_permute	DFS
0041	缺失的第一个正数	hard
0042	接雨水	hard	Two pointers
0045	跳跃游戏 II	series\jump_game	Greed
0046	全排列	combine_permute	DFS
0047	全排列 II	combine_permute	DFS
0050	Pow(x, n)	medium_math	Divide and conquer
0051	N 皇后	hard	Traceback
0052	N 皇后 II	hard	Traceback
0053	最大子数组和	subarray	Kadane
0055	跳跃游戏	series\jump_game	Greed
0056	合并区间	medium_other
0060	排列序列	combine_permute
0061	旋转链表	listnode
0062	不同路径	medium_dp	DP
0063	不同路径 II	medium_dp	DP
0064	最小路径和	medium_dp	DP
0068	文本左右对齐	hard
0069	x 的平方根	easy	Binary search
0075	颜色分类	medium_other	Two pointers
0076	最小覆盖子串	hard	Slide window
0077	组合	combine_permute	DFS
0079	单词搜索	medium_string	DFS
0082	删除排序链表中的重复元素 II	listnode
0083	删除排序链表中的重复元素	listnode
0084	柱状图中最大的矩形	stack_and_heap	Stack
0085	最大矩形	stack_and_heap	Stack
0094	二叉树的中序遍历	treenode	DFS
0095	不同的二叉搜索树 II	treenode	DFS
0096	不同的二叉搜索树	treenode	DP
0100	相同的树	treenode	Recursive
0101	对称二叉树	treenode	DFS
0102	二叉树的层序遍历	treenode	BFS
0103	二叉树的锯齿形层序遍历	treenode	BFS
0104	二叉树的最大深度	treenode	Recursive
0105	从前序与中序遍历序列构造二叉树	treenode	Recursive
0106	从中序与后序遍历序列构造二叉树	treenode	Recursive
0107	二叉树的层序遍历 II	treenode	BFS
0112	路径总和	treenode	DFS
0113	路径总和 II	treenode	DFS
0115	不同的子序列	hard_dp	DP
0121	买卖股票的最佳时机	series\stock	DP
0122	买卖股票的最佳时机 II	series\stock	DP
0123	买卖股票的最佳时机 III	series\stock	DP
0124	二叉树中的最大路径和	treenode	Recursive
0130	被围绕的区域	medium_dfs_or_bfs	DFS
0135	分发糖果	hard
0137	只出现一次的数字 II	medium_other
0144	二叉树的前序遍历	treenode	DFS
0145	二叉树的后序遍历	treenode	DFS
0152	乘积最大子数组	subarray
0155	最小栈	construct	Stack
0167	两数之和 II - 输入有序数组	medium_other	Two pointers
0169	多数元素	easy	Boyer-Moore 投票算法
0188	买卖股票的最佳时机 IV	series\stock	DP
0198	打家劫舍	series\rob	DP
0200	岛屿数量	medium_dfs_or_bfs	DFS
0202	快乐数	easy	Hashmap
0204	计数质数	medium_math
0206	反转链表	listnode	Recursive
0208	实现 Trie (前缀树)	construct	Trie
0209	长度最小的子数组	subarray
0211	添加与搜索单词 - 数据结构设计	construct	Trie
0212	单词搜索 II	hard	Trie /DFS	困難
0215	数组中的第K个最大元素	stack_and_heap	Heap /計數
0216	组合总和 III	combine_permute	DFS
0217	存在重复元素	easy
0219	存在重复元素 II	easy
0220	存在重复元素 III	hard	Bucket Sort
0221	最大正方形	medium_dp	DP
0225	用队列实现栈	construct	Stack
0226	翻转二叉树	treenode	Recursive
0227	计算器	medium_other		同面试题 16.26.
0229	多数元素 II	medium_other	Hashmap
0232	用栈实现队列	construct	Stack
0233	数字 1 的个数	hard	Math tip	類似面试题17.06
0235	二叉搜索树的最近公共祖先	treenode	Recursive
0236	二叉树的最近公共祖先	treenode	Recursive
0238	除自身以外数组的乘积	medium_other	Prefix sum
0258	各位相加	easy
0260	只出现一次的数字 III	medium_other
0263	丑数	easy
0264	丑数 II	medium_math	Multiple Pointers
0279	完全平方数	medium_dp	DP
0287	寻找重复数	medium_other	Hashmap / Tips
0295	数据流的中位数	construct	Heap	面试题 17.20.
0300	最长递增子序列	medium_dp	Binary search
0309	买卖股票的最佳时机含冷冻期	series\stock	DP
0313	超级丑数	medium_other	Multiple Pointers
0319	灯泡开关	medium_math
0321	拼接最大数	stack_and_heap	Stack
0322	零钱兑换	medium_dp	DP
0329	矩阵中的最长递增路径	hard_dp	DP /DFS
0337	打家劫舍 III	series\rob	DP /DFS
0343	整数拆分	medium_dp	DP
0347	前 K 个高频元素	stack_and_heap	Heap/Hashmap
0352	将数据流变为多个不相交区间	construct	Binary search
0354	俄罗斯套娃信封问题	hard_dp	Binary search
0355	设计推特	construct	Hashmap
0365	水壶问题	medium_math
0367	有效的完全平方数	easy	Binary search
0371	两整数之和	medium_math	Bitwise Operations
0372	超级次方	medium_math	Divide and conquer
0375	猜数字大小 II	medium_dp	DP
0377	组合总和 IV	combine_permute	DP
0382	链表随机节点	random_sampling
0384	打乱数组	random_sampling
0398	随机数索引	random_sampling
0402	移掉 K 位数字	stack_and_heap	Stack
0403	青蛙过河	hard_dp	DP
0404	左叶子之和	treenode	DFS
0413	等差数列划分	subarray
0416	分割等和子集	medium_dp	DP
0417	太平洋大西洋水流问题	medium_dfs_or_bfs	DFS
0435	无重叠区间	medium_dp	DP
0437	路径总和 III	treenode	DFS
0438	找到字符串中所有字母异位词	medium_string
0446	等差数列划分 II - 子序列	hard_dp	DP/Hashmap
0452	用最少数量的箭引爆气球	medium_dp	DP
0454	四数相加 II	medium_other	Hashmap
0456	132 模式	stack_and_heap	Stack
0458	可怜的小猪	hard
0463	岛屿的周长	easy
0474	一和零	medium_dp	DP
0475	供暖器	medium_other	Binary search
0478	在圆内随机生成点	random_sampling
0479	最大回文数乘积	hard
0483	最小好进制	hard	Binary search
0486	预测赢家	series\stone_game	DP
0491	非递减子序列	medium_dfs_or_bfs	DFS
0494	目标和	medium_dp	DP
0495	提莫攻击	easy
0496	下一个更大元素 I	stack_and_heap	Stack
0497	非重叠矩形中的随机点	random_sampling
0498	对角线遍历	medium_other
0502	IPO	stack_and_heap	Heap
0503	下一个更大元素 II	stack_and_heap	Stack
0504	七进制数	easy
0507	完美数	easy
0516	最长回文子序列	medium_string	DP
0518	零钱兑换 II	medium_dp	DP
0519	随机翻转矩阵	random_sampling
0523	连续的子数组和	subarray
0528	按权重随机选择	random_sampling
0554	砖墙	medium_other	Hashmap
0556	下一个更大元素 III	stack_and_heap	Stack
0560	和为 K 的子数组	subarray
0593	有效的正方形	medium_math
0605	种花问题	easy
0611	有效三角形的个数	medium_other	Two pointers
0622	设计循环队列	construct
0630	课程表 III	series\course	Heap/Greedy
0632	最小区间	hard	Slide window
0633	平方数之和	medium_math	Binary search
0641	设计循环双端队列	construct
0646	最长数对链	medium_dp	DP
0647	回文子串	medium_string	Manacher
0649	Dota2 参议院	medium_other	Queue
0650	两个键的键盘	medium_dp	DP
0653	两数之和 IV	treenode	DFS
0654	最大二叉树	treenode	Recursive
0658	找到 K 个最接近的元素	medium_other	Slide window
0670	最大交换	stack_and_heap
0672	灯泡开关 Ⅱ	medium_math
0692	前K个高频单词	medium_string
0695	岛屿的最大面积	medium_dfs_or_bfs	DFS
0698	划分为k个相等的子集	medium_dp	DP
0701	二叉搜索树中的插入操作	treenode	Recursive
0704	二分查找	easy	Binary search
0705	设计哈希集合	construct
0710	黑名单中的随机数	random_sampling
0713	乘积小于 K 的子数组	subarray
0714	买卖股票的最佳时机含手续费	series\stock	DP
0733	图像渲染	easy	DFS
0741	摘樱桃	hard_dp	DP	UPDATE
0765	情侣牵手	graph		UPDATE
0768	最多能完成排序的块 II	stack_and_heap	Stack
0769	最多能完成排序的块	medium_other	Greedy
0793	阶乘函数后 K 个零	hard	Binary search
0799	香槟塔	medium_dp	DP
0810	黑板异或游戏	hard
0826	安排工作以达到最大收益	medium_other		UPDATE
0829	连续整数求和	hard	Math tip
0836	矩形重叠	easy
0856	括号的分数	stack_and_heap	Stack
0857	雇佣 K 名工人的最低成本	stack_and_heap	Heap /sort
0860	柠檬水找零	easy
0875	爱吃香蕉的珂珂	medium_other	Binary search
0877	石子游戏	series\stone_game	純推理
0879	盈利计划	hard_dp	DP
0887	鸡蛋掉落	hard_dp	DP	1884.鸡蛋掉落-两枚
0889	根据前序和后序遍历构造二叉树	treenode	Recursive
0891	子序列宽度之和	hard
0901	股票价格跨度	construct
0907	子数组的最小值之和	stack_and_heap	Stack
0918	环形子数组的最大和	subarray	Kadane
0951	翻转等价二叉树	treenode	Recursive
0960	删列造序 III	hard_dp	DP
0972	相等的有理数	hard
0973	最接近原点的 K 个点	stack_and_heap	Heap
0974	和可被 K 整除的子数组	subarray
0977	有序数组的平方	easy
0980	不同路径 III	medium_dfs_or_bfs	DFS
0989	数组形式的整数加法	easy
0994	腐烂的橘子	medium_dfs_or_bfs	BFS	UPDATE
0995	K 连续位的最小翻转次数	hard	Sliding window
0998	最大二叉树 II	treenode	Recursive
1017	负二进制转换	medium_math
1034	边界着色	medium_dfs_or_bfs	DFS
1046	最后一块石头的重量	stack_and_heap	Heap
1052	爱生气的书店老板	medium_other	Sliding window
1095	山脉数组中查找目标值	hard	Binary search
1103	分糖果 II	easy		UPDATE
1105	填充书架	medium_dp	DP
1109	航班预订统计	medium_other	Difference
1155	掷骰子等于目标和的方法数	medium_dp
1220	统计元音字母序列的数目	hard_dp	DP
1223	掷骰子模拟	hard_dp	DP
1224	最大相等频率	hard	Hashmap
1235	规划兼职工作	hard_dp	DP/ Binary search	UPDATE
1237	找出给定方程的正整数解	medium_other	Binary search
1276	不浪费原料的汉堡制作方案	medium_math
1269	停在原地的方案数	hard_dp	DP
1284	转化为全零矩阵的最少反转次数	hard	BFS	UPDATE
1329	将矩阵按对角线排序	medium_other
1306	跳跃游戏 III	series\jump_game	BFS
1323	6 和 9 组成的最大数字	easy
1326	灌溉花园的最少水龙头数目	hard
1340	跳跃游戏 V	series\jump_game	DFS / DP
1345	跳跃游戏 IV	series\jump_game	BFS
1363	形成三的最大倍数	hard
1383	最大的团队表现值	stack_and_heap	Heap/Sort
1388	3n 块披萨	stack_and_heap	Heap/DP
1402	做菜顺序	hard	Prefix sum
1406	石子游戏 III	series\stone_game	Prefix sum
1411	给 N x 3 网格图涂色的方案数	hard_dp	DP
1424	对角线遍历 II	medium_other
1463	摘樱桃 II	hard_dp	DP
1492	n 的第 k 个因子	medium_math
1510	石子游戏 IV	series\stone_game	DP
1535	找出数组游戏的赢家	medium_other		UPDATE
1542	找出最长的超赞子字符串	hard		UPDATE
1553	吃掉 N 个橘子的最少天数	hard_dp	DP
1561	你可以获得的最大硬币数目	medium_other
1599	经营摩天轮的最大利润	medium_other
1670	设计前中后队列	construct
1673	找出最具竞争力的子序列	stack_and_heap	Stack	UPDATE
1675	数组的最小偏移量	stack_and_heap	Heap	困難
1686	石子游戏 VI	series\stone_game	Sort
1690	石子游戏 VII	series\stone_game	DP
1696	跳跃游戏 VI	series\jump_game	DP/Heap/Slide Window
1691	堆叠长方体的最大高度	hard_dp	DP
1705	吃苹果的最大数目	stack_and_heap	Heap	UPDATE
1735	生成乘积数组的方案数	hard_dp	DP
1739	放置盒子	hard	Binary search
1776	车队 II	stack_and_heap	Stack
1793	好子数组的最大分数	stack_and_heap	Stack
1856	子数组最小乘积的最大值	stack_and_heap	Stack
1866	恰有 K 根木棍可以看到的排列数目	hard_dp	DP
1871	跳跃游戏 VII	series\jump_game	DP/Prefix sum
1872	石子游戏 VIII	series\stone_game	DP/Prefix sum	困難
1927	求和游戏	series\stone_game
1931	用三种不同颜色为网格涂色	hard_dp	DP
1969	数组元素的最小非零乘积	medium_math	Divide and conquer
1997	访问完所有房间的第一天	medium_dp	DP
2007	从双倍数组中还原原数组	medium_other	Hashmap
2009	使数组连续的最少操作数	hard	Two pointers
2025	分割数组的最多方案数	hard
2028	找出缺失的观测数据	medium_math		UPDATE
2029	石子游戏 IX	series\stone_game
2088	统计农场中肥沃金字塔的数目	hard_dp	DP
2104	子数组范围和	stack_and_heap	Stack
2105	给植物浇水 II	medium_other	Two pointers	UPDATE
2136	全部开花的最早一天	hard	Sort
2225	找出输掉零场或一场比赛的玩家	medium_other		UPDATE
2233	K 次增加后的最大乘积	stack_and_heap	Heap
2244	完成所有任务需要的最少轮数	medium_other	Hashmap	UPDATE
2280	表示一个折线图的最少线段数	medium_math
2281	巫师的总力量和	stack_and_heap	Stack
2296	设计一个文本编辑器	construct
2321	拼接数组的最大分数	subarray	Kadane
2334	元素值大于变化阈值的子数组	stack_and_heap	Stack
2344	使数组可以被整除的最少删除次数	stack_and_heap	Heap
2354	优质数对的数目	hard
2386	找出数组的第 K 大和	stack_and_heap	Heap
2453	摧毁一系列目标	medium_other	Hashmap
2454	下一个更大元素 IV	stack_and_heap	Stack
2462	雇佣 K 位工人的总代价	stack_and_heap	Heap/Two pointers
2498	青蛙过河 II	medium_other	Greedy
2529	正整数和负整数的最大计数	easy	Binary search
2551	将珠子放入背包中	stack_and_heap	Heap
2561	重排水果	hard	Greedy /Hashmap
2585	获得分数的方法数	hard_dp	DP
2589	完成所有任务的最少时间	hard		UPDATE
2671	频率跟踪器	construct
2681	英雄的力量	hard
2709	最大公约数遍历	hard	Union Find	unimplement
2751	机器人碰撞	hard	Stack/Sort
2799	统计完全子数组的数目	subarray
2831	找出最长等值子数组	medium_other	Slide window	UPDATE
2836	在传球游戏中最大化函数值	hard_dp	DP/Bit manipulation
2897	对数组执行操作使平方和最大	hard_dp	DP/Bit manipulation
2865	美丽塔 I	stack_and_heap	Stack/DP
2866	美丽塔 II	stack_and_heap	Stack/DP
2899	上一个遍历的整数	easy
2924	找到冠军 II	medium_graph
2929	给小朋友们分糖果 II	medium_math	Combination
2965	找出缺失和重复的数字	easy	Bitwise operation	UPDATE
2981	找出出现至少三次的最长特殊子字符串 I	medium_string		UPDATE
2982	找出出现至少三次的最长特殊子字符串 II	medium_string		UPDATE
3021	Alice 和 Bob 玩鲜花游戏	medium_math
3025	人员站位的方案数 I	hard
3027	人员站位的方案数 II	hard
3034	匹配模式数组的子数组数目 I	hard	KMP
3036	匹配模式数组的子数组数目 II	hard	KMP
3074	重新分装苹果	easy
3075	幸福值最大化的选择方案	estack_and_heapasy	Heap/Sort
3082	求出所有子序列的能量和	hard_dp	DP
3099	哈沙德数	easy
3100	换水问题 II	medium_other
3101	交替子数组计数	medium_other
3114	替换字符可以得到的最晚时间	easy
3115	素数的最大距离	medium_other	Hashmap
3120	统计特殊字母的数量 I	easy
3121	统计特殊字母的数量 II	medium_string
3127	构造相同颜色的正方形	easy
3128	直角三角形	medium_other
3129	找出所有稳定的二进制数组 I	hard_dp	DP/Prefix sum
3130	找出所有稳定的二进制数组 II	hard_dp	DP/Prefix sum
3131	找出与数组相加的整数 I	easy
3132	找出与数组相加的整数 II	medium_other
3133	数组最后一个元素的最小值	medium_other	Bitwise operation
3134	找出唯一性数组的中位数	hard	Slide window/Binary search
3136	有效单词	easy		UPDATE
3137	K 周期字符串需要的最少操作次数	medium_string	Hashmap	UPDATE
3138	同位字符串连接的最小长度	medium_string		UPDATE
3139	使数组中所有元素相等的最小开销	hard	Hashmap	UPDATE
LCP25	古董键盘	hard_dp	DP
LCR114	火星词典	graph
05_04	下一个数	medium_other	Gosper's Hack
08_06	汉诺塔问题	medium_dfs_or_bfs	DFS
08_13	堆箱子	hard_dp	DP
17_06	2出现的次数	hard
3147	从魔法师身上吸取的最大能量	medium_math		UPDATE
3148	矩阵中的最大得分	medium_dp	DP	UPDATE
3144	分割字符频率相等的最少子字符串	medium_string	DP	UPDATE
3146	两个字符串的排列差	easy		UPDATE
3142	判断矩阵是否满足条件	easy		UPDATE
3153	所有数对中数位不同之和	medium_math		UPDATE
3143	正方形中的最多点数	medium_math		UPDATE
3152	特殊数组 II	medium_dp	DP	UPDATE
3151	特殊数组 I	easy		UPDATE
3168	候诊室中的最少椅子数	easy		UPDATE
3169	无需开会的工作日	medium_other		UPDATE
3170	删除星号以后字典序最小的字符串	medium_other		UPDATE
3171	找到按位与最接近 K 的子数组	hard_dp	DP	UPDATE
0307	区域和检索 - 数组可修改	construct	Segment tree	UPDATE
2938	区分黑球与白球	medium_string	Two pointers	UPDATE
0406	根据身高重建队列	segment_tree		UPDATE
3040	相同分数的最大操作数目 II	medium_dfs_or_bfs	DFS	UPDATE
0312	戳气球	hard_dp	DP	UPDATE
0881	救生艇	medium_other		UPDATE
0419	甲板上的战舰	medium_dfs_or_bfs		UPDATE
0149	直线上最多的点数	hard		UPDATE
0153	寻找旋转排序数组中的最小值 I	medium_other		UPDATE
0154	寻找旋转排序数组中的最小值 II	hard		UPDATE
0668	乘法表中第k小的数	hard		UPDATE
0639	解码方法 II	hard_dp		UPDATE
0514	自由之路	hard_dp		UPDATE
0895	最大频率栈	construct		UPDATE

學習資料

並查集算法：https://zhuanlan.zhihu.com/p/93647900
並查集算法：https://www.cnblogs.com/onlyblues/p/14668087.html
水塘抽樣：https://zhuanlan.zhihu.com/p/29178293
鏈表：https://rust-unofficial.github.io/too-many-lists/

待完成事項

RUST重寫已完成的GOLANG題目 (370/400)

待加強

GRAPH
Union-find Data Structure
Dijkstra 最短路
数位动态规划
状态压缩动态规划
Hierholzer 算法
BTreeMap