Git Product home page Git Product logo

rust-leetcode's Introduction

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
0768 最多能完成排序的块 II stack_and_heap Stack
0769 最多能完成排序的块 medium_other Greedy
0793 阶乘函数后 K 个零 hard Binary search
0799 香槟塔 medium_dp DP
0810 黑板异或游戏 hard
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
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
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
1553 吃掉 N 个橘子的最少天数 hard_dp DP
1561 你可以获得的最大硬币数目 medium_other
1599 经营摩天轮的最大利润 medium_other
1670 设计前中后队列 construct
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
2029 石子游戏 IX series\stone_game
2088 统计农场中肥沃金字塔的数目 hard_dp DP
2104 子数组范围和 stack_and_heap Stack
2105 给植物浇水 II medium_other Two pointers UPDATE
2136 全部开花的最早一天 hard Sort
2233 K 次增加后的最大乘积 stack_and_heap Heap
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
2671 频率跟踪器 construct
2681 英雄的力量 hard
2709 最大公约数遍历 hard Union Find unimplement
2751 机器人碰撞 hard Stack/Sort
2799 统计完全子数组的数目 subarray
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
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
100274 从魔法师身上吸取的最大能量 medium_math UPDATE
100281 矩阵中的最大得分 medium_dp DP UPDATE
100289 分割字符频率相等的最少子字符串 medium_string DP UPDATE
100296 两个字符串的排列差 easy UPDATE
100299 判断矩阵是否满足条件 easy UPDATE
100302 正方形中的最多点数 medium_math 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題目 (350/400)

待加強

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

rust-leetcode's People

Contributors

mariogogo1 avatar

Watchers

avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.