Rust算法练习

LeetCode算法练习，目前跟着灵茶山大佬的【题单】常用数据结构的步伐

差生文具多，你什么也没看见（嘿嘿） 自用，记录下刷题，顺便督促下自己

下次一定

• hard 1553 (2024-05-12 每日一题)
• hard 1542 (2024-05-20 每日一题，前缀和，状态压缩)
• mid 1673 (2024-05-24 每日一题，单调栈)
• mid 930 (2024-05-28 前缀和与哈希表)
• mid 3067 (2024-06-04 DFS)
• hard 312 (2024-06-10 记忆化搜索)
• hard 2713 (2024-06-19 动态规划)
• hard 2732 (2024-06-25 数学证明)
• mid 2471 (2024-06-26 动态规划)
• hard 2742 (2024-06-28 背包问题)
• hard 2065 (2024-07-01 暴力搜索)
• hard 3086 (2024-07-04 中心数贪心)
• 2216 3012 (2024-07-09 有序集合)
• mid 721 (2024-07-15 hash+dfs 图的搜索)
• hard 2959 (2024-07-17 )
• mid 2850 (2024-07-20 全排列i(Rust 貌似没有全排列api))
• 2553 3098 (2024-07-23 dfs + 记忆化搜索)
• 1835 995 (2024-07-29 差分数组)
• 3129 2200 (2024-08-06 记忆化搜索或DP)
• 3117 2735 (2024-08-16 记忆化搜索)
• 3145.大数组元素的乘积 (2024-08-23-2859)
• 3134.找出唯一性数组的中位数 (2024-08-27-2451)
• 2552.统计上升四元组 (2024-09-10-2433)
• 2555.两个线段获得的最多奖品 (2024-09-11-2081)
• 2376.统计特殊整数 (2024-09-20-2120)

看提示做会的

• mid 2831(2024-05-23每日一题，滑动窗口)

知识模块

相关知识学习链接

• 树状数组

常用技巧

1. 环形数组转一般数组：将数组复制一份拼接在右边构成一般数组
2. 查询集合中最大最小值使用BTreeMap，从首尾取最大最小值
3. 看到最大最小想到二分查找

算法学习

1. Floyd算法复习