Rust练习

Rust 基础算法、数据结构练习，包含 LeetCode 或其它算法练习记录。

此为个人练习仓库，代码中对重要思想进行了注释，会尽量补充解题思路。

每一道题都对应写有测试用例，但可能不够完整。如果您发现错误，欢迎给我留言，谢谢！

安装以下测试环境后，运行yarn start可以自动从LeetCode获取代码函数和用例说明。保存文件后将自动同步到浏览器。

特别说明：题目截图仅为了方便在代码编辑器中直接预览从而优化编码体验，题目以LeetCode官方页面为准，题目著作权及其他权利以LeetCode官方说明为准或属于LeetCode。请大家尊重版权，共同维护良好网络环境。

测试环境

安装最新版Rust、Node.js和Python3。安装完成后执行yarn安装依赖。

非CI环境的Linux x86平台下

单元覆盖率测试依赖：cargo install cargo-watch cargo-tarpaulin以及VSCode插件Coverage Gutters。

执行命令cargo watch -x 'tarpaulin --ignore-tests --out Lcov' -i lcov.info，可以在VSCode中查看覆盖情况。

可参考进行覆盖率测试。

非CI环境的MacOS x86/ARM平台下

需要安装nightly版本的构建工具用于单元覆盖率测试（仅用于单元覆盖率测试，否则可以使用stable版本）。

如果已经通过brew安装了rust，可以先brew uninstall rust再执行brew install rustup-init安装rustup-init。执行rustup-init就有了rustup。后续通过rustup管理rust版本（如非覆盖率测试必要，仍然建议使用brew install rust安装稳定的rust版本）。

设置为nightly版本：

rustup default nightly

安装覆盖率测试相关依赖：

rustup component add llvm-tools-preview
cargo install grcov

执行本地覆盖率测试（在HTML中查看）：

cargo xtask coverage --dev

安装VSCode插件Coverage Gutters。执行本地覆盖率测试（VSCode中查看）：

cargo xtask coverage

右键：Coverage Gutters: Display Coverage。

基础排序算法

• 冒泡排序
• 插入排序
• 选择排序
• 堆排序
• 快速排序
• 归并排序

基础数据结构

Rust标准库中的数据结构

Rust标准库std::collections提供了4种通用容器类型，包含一下8种数据结构。

类型	容器	描述
线性序列	Vec<T>	连续存储的可变长数组
线性序列	VecDeque<T>	连续存储的可变长双端队列
线性序列	LinkedList<T>	非连续存储的双向链表
键 - 值对	HashMap<K, V>	基于哈希表的无序键 - 值对
键 - 值对	BTreeMap<K, V>	基于B树的有序键 - 值对，按 Key 排序
集合	HashSet<T>	基于哈希表的无序集合
集合	BTreeSet<T>	基于B树的有序集合
优先队列	BinaryHeap<T>	基于二叉堆的优先队列

通过Rust实现的数据结构及其常见操作

• 链表结点
• 链表操作
• 树结点
• 二叉树的前序遍历
• 二叉树的中序遍历
• 二叉树的后序遍历
• 二叉树的层序遍历
• 堆化、插入及删除堆元素

算法题

字符串

• 构造限制重复的字符串 [贪心, 字符串, 计数, 堆（优先队列）]

  • LeetCode 2182. 构造限制重复的字符串 https://leetcode.cn/problems/construct-string-with-repeat-limit

• 统计重复个数 [字符串, 动态规划]

  • LeetCode 466. 统计重复个数 https://leetcode.cn/problems/count-the-repetitions

• 字典序最小回文串 [贪心, 双指针, 字符串]

  • LeetCode 2697. 字典序最小回文串 https://leetcode.cn/problems/lexicographically-smallest-palindrome

• 子串能表示从 1 到 N 数字的二进制串 [字符串]

  • LeetCode 1016. 子串能表示从 1 到 N 数字的二进制串 https://leetcode.cn/problems/binary-string-with-substrings-representing-1-to-n

• 有效时间的数目 [字符串, 枚举]

  • LeetCode 2437. 有效时间的数目 https://leetcode.cn/problems/number-of-valid-clock-times

• 数青蛙 [字符串, 计数]

  • LeetCode 1419. 数青蛙 https://leetcode.cn/problems/minimum-number-of-frogs-croaking

• 按字典序排在最后的子串 [双指针, 字符串]

  • LeetCode 1163. 按字典序排在最后的子串 https://leetcode.cn/problems/last-substring-in-lexicographical-order

• 段式回文 [贪心, 双指针, 字符串, 动态规划, 哈希函数, 滚动哈希]

  • LeetCode 1147. 段式回文 https://leetcode.cn/problems/longest-chunked-palindrome-decomposition

• 隐藏个人信息 [字符串]

  • LeetCode 831. 隐藏个人信息 https://leetcode.cn/problems/masking-personal-information

• 最短公共超序列 [字符串, 动态规划]

  • LeetCode 1092. 最短公共超序列 https://leetcode.cn/problems/shortest-common-supersequence

• 检查二进制字符串字段 [字符串]

  • LeetCode 1784. 检查二进制字符串字段 https://leetcode.cn/problems/check-if-binary-string-has-at-most-one-segment-of-ones

• 重新格式化电话号码 [字符串]

  • LeetCode 1694. 重新格式化电话号码 https://leetcode.cn/problems/reformat-phone-number

• 字符串轮转 [字符串, 字符串匹配]

  • LeetCode 面试题 01.09. 字符串轮转 https://leetcode.cn/problems/string-rotation-lcci

• 检查单词是否为句中其他单词的前缀 [字符串, 字符串匹配]

  • LeetCode 1455. 检查单词是否为句中其他单词的前缀 https://leetcode.cn/problems/check-if-a-word-occurs-as-a-prefix-of-any-word-in-a-sentence

• 重新格式化字符串 [字符串]

  • LeetCode 1417. 重新格式化字符串 https://leetcode.cn/problems/reformat-the-string

数组/队列/集合/映射

• 使循环数组所有元素相等的最少秒数 [数组, 哈希表]

  • LeetCode 2808. 使循环数组所有元素相等的最少秒数 https://leetcode.cn/problems/minimum-seconds-to-equalize-a-circular-array

• 最长交替子数组 [数组, 枚举]

  • LeetCode 2765. 最长交替子数组 https://leetcode.cn/problems/longest-alternating-subarray

• 分割数组的最大值 [贪心, 数组, 二分查找, 动态规划, 前缀和]

  • LeetCode 410. 分割数组的最大值 https://leetcode.cn/problems/split-array-largest-sum

• 按分隔符拆分字符串 [数组, 字符串]

  • LeetCode 2788. 按分隔符拆分字符串 https://leetcode.cn/problems/split-strings-by-separator

• 最大字符串配对数目 [数组, 哈希表, 字符串, 模拟]

  • LeetCode 2744. 最大字符串配对数目 https://leetcode.cn/problems/find-maximum-number-of-string-pairs

• 统计出现过一次的公共字符串 [数组, 哈希表, 字符串, 计数]

  • LeetCode 2085. 统计出现过一次的公共字符串 https://leetcode.cn/problems/count-common-words-with-one-occurrence

• 回旋镖的数量 [数组, 哈希表, 数学]

  • LeetCode 447. 回旋镖的数量 https://leetcode.cn/problems/number-of-boomerangs

• 经营摩天轮的最大利润 [数组, 模拟]

  • LeetCode 1599. 经营摩天轮的最大利润 https://leetcode.cn/problems/maximum-profit-of-operating-a-centennial-wheel

• 使用最小花费爬楼梯 [数组, 动态规划]

  • LeetCode 746. 使用最小花费爬楼梯 https://leetcode.cn/problems/min-cost-climbing-stairs

• 用邮票贴满网格图 [贪心, 数组, 矩阵, 前缀和]

  • LeetCode 2132. 用邮票贴满网格图 https://leetcode.cn/problems/stamping-the-grid

• 打家劫舍 [数组, 动态规划]

  • LeetCode 198. 打家劫舍 https://leetcode.cn/problems/house-robber

• 二进制字符串前缀一致的次数 [数组]

  • LeetCode 1375. 二进制字符串前缀一致的次数 https://leetcode.cn/problems/number-of-times-binary-string-is-prefix-aligned

• 数组中不等三元组的数目 [数组, 哈希表]

  • LeetCode 2475. 数组中不等三元组的数目 https://leetcode.cn/problems/number-of-unequal-triplets-in-array

• 相等行列对 [数组, 哈希表, 矩阵, 模拟]

  • LeetCode 2352. 相等行列对 https://leetcode.cn/problems/equal-row-and-column-pairs

• 对数组执行操作 [数组, 模拟]

  • LeetCode 2460. 对数组执行操作 https://leetcode.cn/problems/apply-operations-to-an-array

• 统计范围内的元音字符串数 [数组, 字符串, 前缀和]

  • LeetCode 2559. 统计范围内的元音字符串数 https://leetcode.cn/problems/count-vowel-strings-in-ranges

• 可被三整除的偶数的平均值 [数组, 数学]

  • LeetCode 2455. 可被三整除的偶数的平均值 https://leetcode.cn/problems/average-value-of-even-numbers-that-are-divisible-by-three

• 有序矩阵中的第 k 个最小数组和 [数组, 二分查找, 矩阵, 堆（优先队列）]

  • LeetCode 1439. 有序矩阵中的第 k 个最小数组和 https://leetcode.cn/problems/find-the-kth-smallest-sum-of-a-matrix-with-sorted-rows

• 大样本统计 [数组, 数学, 概率与统计]

  • LeetCode 1093. 大样本统计 https://leetcode.cn/problems/statistics-from-a-large-sample

• 差值数组不同的字符串 [数组, 哈希表, 字符串]

  • LeetCode 2451. 差值数组不同的字符串 https://leetcode.cn/problems/odd-string-difference

• 蓄水 [贪心, 数组, 堆（优先队列）]

  • LeetCode LCP 33. 蓄水 https://leetcode.cn/problems/o8SXZn

• 负二进制数相加 [数组, 数学]

  • LeetCode 1073. 负二进制数相加 https://leetcode.cn/problems/adding-two-negabinary-numbers

• 判断两个事件是否存在冲突 [数组, 字符串]

  • LeetCode 2446. 判断两个事件是否存在冲突 https://leetcode.cn/problems/determine-if-two-events-have-conflict

• 工作计划的最低难度 [数组, 动态规划]

  • LeetCode 1335. 工作计划的最低难度 https://leetcode.cn/problems/minimum-difficulty-of-a-job-schedule

• 按列翻转得到最大值等行数 [数组, 哈希表, 矩阵]

  • LeetCode 1072. 按列翻转得到最大值等行数 https://leetcode.cn/problems/flip-columns-for-maximum-number-of-equal-rows

• 翻转子数组得到最大的数组值 [贪心, 数组, 数学]

  • LeetCode 1330. 翻转子数组得到最大的数组值 https://leetcode.cn/problems/reverse-subarray-to-maximize-array-value

• 总持续时间可被 60 整除的歌曲 [数组, 哈希表, 计数]

  • LeetCode 1010. 总持续时间可被 60 整除的歌曲 https://leetcode.cn/problems/pairs-of-songs-with-total-durations-divisible-by-60

• 处理用时最长的那个任务的员工 [数组]

  • LeetCode 2432. 处理用时最长的那个任务的员工 https://leetcode.cn/problems/the-employee-that-worked-on-the-longest-task

• 摘水果 [数组, 二分查找, 前缀和, 滑动窗口]

  • LeetCode 2106. 摘水果 https://leetcode.cn/problems/maximum-fruits-harvested-after-at-most-k-steps

• 最长字符串链 [数组, 哈希表, 双指针, 字符串, 动态规划]

  • LeetCode 1048. 最长字符串链 https://leetcode.cn/problems/longest-string-chain

• 两个非重叠子数组的最大和 [数组, 动态规划, 滑动窗口]

  • LeetCode 1031. 两个非重叠子数组的最大和 https://leetcode.cn/problems/maximum-sum-of-two-non-overlapping-subarrays

• 填充书架 [数组, 动态规划]

  • LeetCode 1105. 填充书架 https://leetcode.cn/problems/filling-bookcase-shelves

• 最长等差数列 [数组, 哈希表, 二分查找, 动态规划]

  • LeetCode 1027. 最长等差数列 https://leetcode.cn/problems/longest-arithmetic-subsequence

• 分隔数组以得到最大和 [数组, 动态规划]

  • LeetCode 1043. 分隔数组以得到最大和 https://leetcode.cn/problems/partition-array-for-maximum-sum

• 子数组中占绝大多数的元素 [设计, 树状数组, 线段树, 数组, 二分查找]

  • LeetCode 1157. 子数组中占绝大多数的元素 https://leetcode.cn/problems/online-majority-element-in-subarray

• 出现最频繁的偶数元素 [数组, 哈希表, 计数]

  • LeetCode 2404. 出现最频繁的偶数元素 https://leetcode.cn/problems/most-frequent-even-element

• 检查相同字母间的距离 [数组, 哈希表, 字符串]

  • LeetCode 2399. 检查相同字母间的距离 https://leetcode.cn/problems/check-distances-between-same-letters

• 合并石头的最低成本 [数组, 动态规划]

  • LeetCode 1000. 合并石头的最低成本 https://leetcode.cn/problems/minimum-cost-to-merge-stones

• 交换一次的先前排列 [贪心, 数组]

  • LeetCode 1053. 交换一次的先前排列 https://leetcode.cn/problems/previous-permutation-with-one-swap

• 多边形三角剖分的最低得分 [数组, 动态规划]

  • LeetCode 1039. 多边形三角剖分的最低得分 https://leetcode.cn/problems/minimum-score-triangulation-of-polygon

• 算术三元组的数目 [数组, 哈希表, 双指针, 枚举]

  • LeetCode 2367. 算术三元组的数目 https://leetcode.cn/problems/number-of-arithmetic-triplets

• 和相等的子数组 [数组, 哈希表]

  • LeetCode 2395. 和相等的子数组 https://leetcode.cn/problems/find-subarrays-with-equal-sum

• 和等于 k 的最长子数组长度 [数组, 哈希表]

  • LeetCode 325. 和等于 k 的最长子数组长度 https://leetcode.cn/problems/maximum-size-subarray-sum-equals-k/

• 提莫攻击 [数组, 模拟]

  • LeetCode 495. 提莫攻击 https://leetcode.cn/problems/teemo-attacking/

• 单调数列 [数组]

  • LeetCode 896. 单调数列 https://leetcode.cn/problems/monotonic-array/

• 统计好三元组 [数组, 枚举]

  • LeetCode 1534. 统计好三元组 https://leetcode.cn/problems/count-good-triplets/

• 翻转对 [树状数组, 线段树, 数组, 二分查找, 分治, 有序集合, 归并排序]

  • LeetCode 493. 翻转对 https://leetcode.cn/problems/reverse-pairs/

• 合并区间 [数组, 排序]

  • LeetCode 56. 合并区间 https://leetcode.cn/problems/merge-intervals/

• 零矩阵 [数组, 哈希表, 矩阵]

  • LeetCode 面试题 01.08. 零矩阵 https://leetcode.cn/problems/zero-matrix-lcci

• 数组中的第K个最大元素 [数组, 分治, 快速选择, 排序, 堆（优先队列）]

  • LeetCode 215. 数组中的第K个最大元素 https://leetcode.cn/problems/kth-largest-element-in-an-array/

• 数组的相对排序 [数组, 哈希表, 计数排序, 排序]

  • LeetCode 1122. 数组的相对排序 https://leetcode.cn/problems/relative-sort-array/

• 二进制矩阵中的特殊位置 [数组, 矩阵]

  • LeetCode 1582. 二进制矩阵中的特殊位置 https://leetcode.cn/problems/special-positions-in-a-binary-matrix

• 无重叠区间 [贪心, 数组, 动态规划, 排序]

  • LeetCode 435. 无重叠区间 https://leetcode.cn/problems/non-overlapping-intervals/

• 最长数对链 [贪心, 数组, 动态规划, 排序]

  • LeetCode 646. 最长数对链 https://leetcode.cn/problems/maximum-length-of-pair-chain

• 字母异位词分组 [数组, 哈希表, 字符串, 排序]

  • LeetCode 49. 字母异位词分组 https://leetcode.cn/problems/group-anagrams

• 滑动窗口最大值 [队列, 数组, 滑动窗口, 单调队列, 堆（优先队列）]

  • LeetCode 239. 滑动窗口最大值 https://leetcode.cn/problems/sliding-window-maximum

• 两数之和 [数组, 哈希表]

  • LeetCode 1. 两数之和 https://leetcode.cn/problems/two-sum

• 重新排列数组 [数组]

  • LeetCode 1470. 重新排列数组 https://leetcode.cn/problems/shuffle-the-array/

• 删除有序数组中的重复项 [数组, 双指针]

  • LeetCode 26. 删除有序数组中的重复项 https://leetcode.cn/problems/remove-duplicates-from-sorted-array/

• 加一 [数组, 数学]

  • LeetCode 66. 加一 https://leetcode.cn/problems/plus-one/

• 移动零 [数组, 双指针]

  • LeetCode 283. 移动零 https://leetcode.cn/problems/move-zeroes/

• 通过翻转子数组使两个数组相等 [数组, 哈希表, 排序]

  • LeetCode 1460. 通过翻转子数组使两个数组相等 https://leetcode.cn/problems/make-two-arrays-equal-by-reversing-sub-arrays

栈

• 构造有效字符串的最少插入数 [栈, 贪心, 字符串, 动态规划]

  • LeetCode 2645. 构造有效字符串的最少插入数 https://leetcode.cn/problems/minimum-additions-to-make-valid-string

• 删除子串后的字符串最小长度 [栈, 字符串, 模拟]

  • LeetCode 2696. 删除子串后的字符串最小长度 https://leetcode.cn/problems/minimum-string-length-after-removing-substrings

• 队列中可以看到的人数 [栈, 数组, 单调栈]

  • LeetCode 1944. 队列中可以看到的人数 https://leetcode.cn/problems/number-of-visible-people-in-a-queue

• 从链表中移除节点 [栈, 递归, 链表, 单调栈]

  • LeetCode 2487. 从链表中移除节点 https://leetcode.cn/problems/remove-nodes-from-linked-list

• 叶值的最小代价生成树 [栈, 贪心, 数组, 动态规划, 单调栈]

  • LeetCode 1130. 叶值的最小代价生成树 https://leetcode.cn/problems/minimum-cost-tree-from-leaf-values

• 检查替换后的词是否有效 [栈, 字符串]

  • LeetCode 1003. 检查替换后的词是否有效 https://leetcode.cn/problems/check-if-word-is-valid-after-substitutions

• 餐盘栈 [栈, 设计, 哈希表, 堆（优先队列）]

  • LeetCode 1172. 餐盘栈 https://leetcode.cn/problems/dinner-plate-stacks

• 链表中的下一个更大节点 [栈, 数组, 链表, 单调栈]

  • LeetCode 1019. 链表中的下一个更大节点 https://leetcode.cn/problems/next-greater-node-in-linked-list

• 删除最短的子数组使剩余数组有序 [栈, 数组, 双指针, 二分查找, 单调栈]

  • LeetCode 1574. 删除最短的子数组使剩余数组有序 https://leetcode.cn/problems/shortest-subarray-to-be-removed-to-make-array-sorted

• 使括号有效的最少添加 [栈, 贪心, 字符串]

  • LeetCode 921. 使括号有效的最少添加 https://leetcode.cn/problems/minimum-add-to-make-parentheses-valid

• 文件夹操作日志搜集器 [栈, 数组, 字符串]

  • LeetCode 1598. 文件夹操作日志搜集器 https://leetcode.cn/problems/crawler-log-folder

• 最小栈 [栈, 设计]

  • LeetCode 155. 最小栈 https://leetcode.cn/problems/min-stack/

• 有效的括号 [栈, 字符串]

  • LeetCode 20. 有效的括号 https://leetcode.cn/problems/valid-parentheses/

• 验证栈序列 [栈, 数组, 模拟]

  • LeetCode 946. 验证栈序列 https://leetcode.cn/problems/validate-stack-sequences

• 商品折扣后的最终价格 [栈, 数组, 单调栈]

  • LeetCode 1475. 商品折扣后的最终价格 https://leetcode.cn/problems/final-prices-with-a-special-discount-in-a-shop

树

• 字符串中的额外字符 [字典树, 数组, 哈希表, 字符串, 动态规划]

  • LeetCode 2707. 字符串中的额外字符 https://leetcode.cn/problems/extra-characters-in-a-string

• 从二叉搜索树到更大和树 [树, 深度优先搜索, 二叉搜索树, 二叉树]

  • LeetCode 1038. 从二叉搜索树到更大和树 https://leetcode.cn/problems/binary-search-tree-to-greater-sum-tree

• 树节点的第 K 个祖先 [树, 深度优先搜索, 广度优先搜索, 设计, 二分查找, 动态规划]

  • LeetCode 1483. 树节点的第 K 个祖先 https://leetcode.cn/problems/kth-ancestor-of-a-tree-node

• 删点成林 [树, 深度优先搜索, 数组, 哈希表, 二叉树]

  • LeetCode 1110. 删点成林 https://leetcode.cn/problems/delete-nodes-and-return-forest

• 根到叶路径上的不足节点 [树, 深度优先搜索, 二叉树]

  • LeetCode 1080. 根到叶路径上的不足节点 https://leetcode.cn/problems/insufficient-nodes-in-root-to-leaf-paths

• 二叉搜索子树的最大键值和 [树, 深度优先搜索, 二叉搜索树, 动态规划, 二叉树]

  • LeetCode 1373. 二叉搜索子树的最大键值和 https://leetcode.cn/problems/maximum-sum-bst-in-binary-tree

• 通知所有员工所需的时间 [树, 深度优先搜索, 广度优先搜索]

  • LeetCode 1376. 通知所有员工所需的时间 https://leetcode.cn/problems/time-needed-to-inform-all-employees

• 节点与其祖先之间的最大差值 [树, 深度优先搜索, 二叉树]

  • LeetCode 1026. 节点与其祖先之间的最大差值 https://leetcode.cn/problems/maximum-difference-between-node-and-ancestor

• 驼峰式匹配 [字典树, 双指针, 字符串, 字符串匹配]

  • LeetCode 1023. 驼峰式匹配 https://leetcode.cn/problems/camelcase-matching

• 二叉搜索树中的插入操作 [树, 二叉搜索树, 二叉树]

  • LeetCode 701. 二叉搜索树中的插入操作 https://leetcode.cn/problems/insert-into-a-binary-search-tree

• 二叉树的前序遍历 [栈, 树, 深度优先搜索, 二叉树]

  • LeetCode 144. 二叉树的前序遍历 https://leetcode.cn/problems/binary-tree-preorder-traversal/

• 二叉树的中序遍历 [栈, 树, 深度优先搜索, 二叉树]

  • LeetCode 94. 二叉树的中序遍历 https://leetcode.cn/problems/binary-tree-inorder-traversal

• 二叉树的后序遍历 [栈, 树, 深度优先搜索, 二叉树]

  • LeetCode 145. 二叉树的后序遍历 https://leetcode.cn/problems/binary-tree-postorder-traversal

• 二叉树的层序遍历 [树, 广度优先搜索, 二叉树]

  • LeetCode 102. 二叉树的层序遍历 https://leetcode.cn/problems/binary-tree-level-order-traversal

• 最长同值路径 [树, 深度优先搜索, 二叉树]

  • LeetCode 687. 最长同值路径 https://leetcode.cn/problems/longest-univalue-path

链表

• 删除排序链表中的重复元素 II [链表, 双指针]

  • LeetCode 82. 删除排序链表中的重复元素 II https://leetcode.cn/problems/remove-duplicates-from-sorted-list-ii

• 在链表中插入最大公约数 [链表, 数学, 数论]

  • LeetCode 2807. 在链表中插入最大公约数 https://leetcode.cn/problems/insert-greatest-common-divisors-in-linked-list

• 从链表中删去总和值为零的连续节点 [哈希表, 链表]

  • LeetCode 1171. 从链表中删去总和值为零的连续节点 https://leetcode.cn/problems/remove-zero-sum-consecutive-nodes-from-linked-list

• 删除链表的倒数第 N 个结点 [链表, 双指针]

  • LeetCode 19. 删除链表的倒数第 N 个结点 https://leetcode.cn/problems/remove-nth-node-from-end-of-list/

• 链表的中间结点 [链表, 双指针]

  • LeetCode 876. 链表的中间结点 https://leetcode.cn/problems/middle-of-the-linked-list/

图

• 重新规划路线 [深度优先搜索, 广度优先搜索, 图]

  • LeetCode 1466. 重新规划路线 https://leetcode.cn/problems/reorder-routes-to-make-all-paths-lead-to-the-city-zero

• 最小化旅行的价格总和 [树, 深度优先搜索, 图, 数组, 动态规划]

  • LeetCode 2646. 最小化旅行的价格总和 https://leetcode.cn/problems/minimize-the-total-price-of-the-trips

• 到达首都的最少油耗 [树, 深度优先搜索, 广度优先搜索, 图]

  • LeetCode 2477. 到达首都的最少油耗 https://leetcode.cn/problems/minimum-fuel-cost-to-report-to-the-capital

• T 秒后青蛙的位置 [树, 深度优先搜索, 广度优先搜索, 图]

  • LeetCode 1377. T 秒后青蛙的位置 https://leetcode.cn/problems/frog-position-after-t-seconds

• 不邻接植花 [深度优先搜索, 广度优先搜索, 图]

  • LeetCode 1042. 不邻接植花 https://leetcode.cn/problems/flower-planting-with-no-adjacent

• 找到小镇的法官 [图, 数组, 哈希表]

  • LeetCode 997. 找到小镇的法官 https://leetcode.cn/problems/find-the-town-judge

排序

• 拿出最少数目的魔法豆 [数组, 前缀和, 排序]

  • LeetCode 2171. 拿出最少数目的魔法豆 https://leetcode.cn/problems/removing-minimum-number-of-magic-beans

• 购买两块巧克力 [数组, 排序]

  • LeetCode 2706. 购买两块巧克力 https://leetcode.cn/problems/buy-two-chocolates

• 下一个更大元素 IV [栈, 数组, 二分查找, 排序, 单调栈, 堆（优先队列）]

  • LeetCode 2454. 下一个更大元素 IV https://leetcode.cn/problems/next-greater-element-iv

• 出租车的最大盈利 [数组, 二分查找, 动态规划, 排序]

  • LeetCode 2008. 出租车的最大盈利 https://leetcode.cn/problems/maximum-earnings-from-taxi

• 可被三整除的最大和 [贪心, 数组, 动态规划, 排序]

  • LeetCode 1262. 可被三整除的最大和 https://leetcode.cn/problems/greatest-sum-divisible-by-three

• 比较字符串最小字母出现频次 [数组, 哈希表, 字符串, 二分查找, 排序]

  • LeetCode 1170. 比较字符串最小字母出现频次 https://leetcode.cn/problems/compare-strings-by-frequency-of-the-smallest-character

• 老鼠和奶酪 [贪心, 数组, 排序, 堆（优先队列）]

  • LeetCode 2611. 老鼠和奶酪 https://leetcode.cn/problems/mice-and-cheese

• 不同的平均值数目 [数组, 哈希表, 双指针, 排序]

  • LeetCode 2465. 不同的平均值数目 https://leetcode.cn/problems/number-of-distinct-averages

• 礼盒的最大甜蜜度 [数组, 二分查找, 排序]

  • LeetCode 2517. 礼盒的最大甜蜜度 https://leetcode.cn/problems/maximum-tastiness-of-candy-basket

• 受标签影响的最大值 [贪心, 数组, 哈希表, 计数, 排序]

  • LeetCode 1090. 受标签影响的最大值 https://leetcode.cn/problems/largest-values-from-labels

• 距离相等的条形码 [贪心, 数组, 哈希表, 计数, 排序, 堆（优先队列）]

  • LeetCode 1054. 距离相等的条形码 https://leetcode.cn/problems/distant-barcodes

• 与对应负数同时存在的最大正整数 [数组, 哈希表, 双指针, 排序]

  • LeetCode 2441. 与对应负数同时存在的最大正整数 https://leetcode.cn/problems/largest-positive-integer-that-exists-with-its-negative

• 按身高排序 [数组, 哈希表, 字符串, 排序]

  • LeetCode 2418. 按身高排序 https://leetcode.cn/problems/sort-the-people

• 使数组严格递增 [数组, 二分查找, 动态规划, 排序]

  • LeetCode 1187. 使数组严格递增 https://leetcode.cn/problems/make-array-strictly-increasing

• 移动石子直到连续 II [数组, 数学, 双指针, 排序]

  • LeetCode 1040. 移动石子直到连续 II https://leetcode.cn/problems/moving-stones-until-consecutive-ii

• 两点之间不包含任何点的最宽垂直区域 [数组, 排序]

  • LeetCode 1637. 两点之间不包含任何点的最宽垂直区域 https://leetcode.cn/problems/widest-vertical-area-between-two-points-containing-no-points

• 排序数组 [数组, 分治, 桶排序, 计数排序, 基数排序, 排序, 堆（优先队列）, 归并排序]

  • LeetCode 912. 排序数组 https://leetcode.cn/problems/sort-an-array/

• 合并两个有序链表 [递归, 链表]

  • LeetCode 21. 合并两个有序链表 https://leetcode.cn/problems/merge-two-sorted-lists/

• 反转链表 [递归, 链表]

  • LeetCode 206. 反转链表 https://leetcode.cn/problems/reverse-linked-list/

其它

• 自由之路 [深度优先搜索, 广度优先搜索, 字符串, 动态规划]

  • LeetCode 514. 自由之路 https://leetcode.cn/problems/freedom-trail

• 赎金信 [哈希表, 字符串, 计数]

  • LeetCode 383. 赎金信 https://leetcode.cn/problems/ransom-note

• 最小体力消耗路径 [深度优先搜索, 广度优先搜索, 并查集, 数组, 二分查找, 矩阵, 堆（优先队列）]

  • LeetCode 1631. 最小体力消耗路径 https://leetcode.cn/problems/path-with-minimum-effort

• 爬楼梯 [记忆化搜索, 数学, 动态规划]

  • LeetCode 70. 爬楼梯 https://leetcode.cn/problems/climbing-stairs

• 水域大小 [深度优先搜索, 广度优先搜索, 并查集, 数组, 矩阵]

  • LeetCode 面试题 16.19. 水域大小 https://leetcode.cn/problems/pond-sizes-lcci

• 黑白翻转棋 [广度优先搜索, 数组, 矩阵]

  • LeetCode LCP 41. 黑白翻转棋 https://leetcode.cn/problems/fHi6rV

• 统计封闭岛屿的数目 [深度优先搜索, 广度优先搜索, 并查集, 数组, 矩阵]

  • LeetCode 1254. 统计封闭岛屿的数目 https://leetcode.cn/problems/number-of-closed-islands

• 铺瓷砖 [动态规划, 回溯]

  • LeetCode 1240. 铺瓷砖 https://leetcode.cn/problems/tiling-a-rectangle-with-the-fewest-squares

• 单字符重复子串的最大长度 [哈希表, 字符串, 滑动窗口]

  • LeetCode 1156. 单字符重复子串的最大长度 https://leetcode.cn/problems/swap-for-longest-repeated-character-substring

• 二进制矩阵中的最短路径 [广度优先搜索, 数组, 矩阵]

  • LeetCode 1091. 二进制矩阵中的最短路径 https://leetcode.cn/problems/shortest-path-in-binary-matrix

• 活字印刷 [哈希表, 字符串, 回溯, 计数]

  • LeetCode 1079. 活字印刷 https://leetcode.cn/problems/letter-tile-possibilities

• 可被 K 整除的最小整数 [哈希表, 数学]

  • LeetCode 1015. 可被 K 整除的最小整数 https://leetcode.cn/problems/smallest-integer-divisible-by-k

• 推箱子 [广度优先搜索, 数组, 矩阵, 堆（优先队列）]

  • LeetCode 1263. 推箱子 https://leetcode.cn/problems/minimum-moves-to-move-a-box-to-their-target-location

• 强整数 [哈希表, 数学]

  • LeetCode 970. 强整数 https://leetcode.cn/problems/powerful-integers

• 删除字符使频率相同 [哈希表, 字符串, 计数]

  • LeetCode 2423. 删除字符使频率相同 https://leetcode.cn/problems/remove-letter-to-equalize-frequency

• 统计只差一个字符的子串数目 [哈希表, 字符串, 动态规划]

  • LeetCode 1638. 统计只差一个字符的子串数目 https://leetcode.cn/problems/count-substrings-that-differ-by-one-character

• 第 k 个数 [哈希表, 数学, 动态规划, 堆（优先队列）]

  • LeetCode 面试题 17.09. 第 k 个数 https://leetcode.cn/problems/get-kth-magic-number-lcci

• 判定是否互为字符重排 [哈希表, 字符串, 排序]

  • LeetCode 面试题 01.02. 判定是否互为字符重排 https://leetcode.cn/problems/check-permutation-lcci

• 有效的字母异位词 [哈希表, 字符串, 排序]

  • LeetCode 242. 有效的字母异位词 https://leetcode.cn/problems/valid-anagram

• 阶乘函数后 K 个零 [数学, 二分查找]

  • LeetCode 793. 阶乘函数后 K 个零 https://leetcode.cn/problems/preimage-size-of-factorial-zeroes-function

• 灯泡开关 Ⅱ [位运算, 深度优先搜索, 广度优先搜索, 数学]

  • LeetCode 672. 灯泡开关 Ⅱ https://leetcode.cn/problems/bulb-switcher-ii

• 消失的两个数字 [位运算, 数组, 哈希表]

  • LeetCode 面试题 17.19. 消失的两个数字 https://leetcode.cn/problems/missing-two-lcci

• 统计字典序元音字符串的数目 [数学, 动态规划, 组合数学]

  • LeetCode 1641. 统计字典序元音字符串的数目 https://leetcode.cn/problems/count-sorted-vowel-strings

• 公因子的数目 [数学, 枚举, 数论]

  • LeetCode 2427. 公因子的数目 https://leetcode.cn/problems/number-of-common-factors

• 负二进制转换 [数学]

  • LeetCode 1017. 负二进制转换 https://leetcode.cn/problems/convert-to-base-2

• 最小的必要团队 [位运算, 数组, 动态规划, 状态压缩]

  • LeetCode 1125. 最小的必要团队 https://leetcode.cn/problems/smallest-sufficient-team

• 困于环中的机器人 [数学, 字符串, 模拟]

  • LeetCode 1041. 困于环中的机器人 https://leetcode.cn/problems/robot-bounded-in-circle

• 统计共同度过的日子数 [数学, 字符串]

  • LeetCode 2409. 统计共同度过的日子数 https://leetcode.cn/problems/count-days-spent-together

• 最小偶倍数 [数学, 数论]

  • LeetCode 2413. 最小偶倍数 https://leetcode.cn/problems/smallest-even-multiple

• 构建回文串检测 [位运算, 数组, 哈希表, 字符串, 前缀和]

  • LeetCode 1177. 构建回文串检测 https://leetcode.cn/problems/can-make-palindrome-from-substring

• 分割圆的最少切割次数 [几何, 数学]

  • LeetCode 2481. 分割圆的最少切割次数 https://leetcode.cn/problems/minimum-cuts-to-divide-a-circle

• 连通两组点的最小成本 [位运算, 数组, 动态规划, 状态压缩, 矩阵]

  • LeetCode 1595. 连通两组点的最小成本 https://leetcode.cn/problems/minimum-cost-to-connect-two-groups-of-points

• 最大化网格幸福感 [位运算, 记忆化搜索, 动态规划, 状态压缩]

  • LeetCode 1659. 最大化网格幸福感 https://leetcode.cn/problems/maximize-grid-happiness

• 圆和矩形是否有重叠 [几何, 数学]

  • LeetCode 1401. 圆和矩形是否有重叠 https://leetcode.cn/problems/circle-and-rectangle-overlapping

• 找出中枢整数 [数学, 前缀和]

  • LeetCode 2485. 找出中枢整数 https://leetcode.cn/problems/find-the-pivot-integer

• 下一个更大的数值平衡数 [数学, 回溯, 枚举]

  • LeetCode 2048. 下一个更大的数值平衡数 https://leetcode.cn/problems/next-greater-numerically-balanced-number

• 不浪费原料的汉堡制作方案 [数学]

  • LeetCode 1276. 不浪费原料的汉堡制作方案 https://leetcode.cn/problems/number-of-burgers-with-no-waste-of-ingredients

• 参加考试的最大学生数 [位运算, 数组, 动态规划, 状态压缩, 矩阵]

  • LeetCode 1349. 参加考试的最大学生数 https://leetcode.cn/problems/maximum-students-taking-exam

• 一周中的第几天 [数学]

  • LeetCode 1185. 一周中的第几天 https://leetcode.cn/problems/day-of-the-week

• 被列覆盖的最多行数 [位运算, 数组, 回溯, 枚举, 矩阵]

  • LeetCode 2397. 被列覆盖的最多行数 https://leetcode.cn/problems/maximum-rows-covered-by-columns

• 统计整数数目 [数学, 字符串, 动态规划]

  • LeetCode 2719. 统计整数数目 https://leetcode.cn/problems/count-of-integers

• 最大交换 [贪心, 数学]

  • LeetCode 670. 最大交换 https://leetcode.cn/problems/maximum-swap