掘友等级
获得徽章 3
#刷题交流# 【小M的数组变换】思路：
对数组中的每个元素进行素因子分解。
统计每个素因子的出现次数。
判断是否可以通过操作使得每个素因子只出现在一个元素中。
#刷题交流# 【最小数组元素之和】思路：**理解最大公约数为 k**：这意味着数组中的每个元素都必须是 k 的倍数。
数组元素两两不同：需要确保数组中的元素是唯一的。
数组元素之和尽可能小：为了满足这个条件，可以从 k 开始，依次选择 k 的倍数，直到数组中有 n 个元素。
#刷题交流# 【观光景点组合得分】思路：题目要求找到一对景点 (i, j) 使得 values[i] + values[j] + i - j 最大，其中 i < j。我们可以将这个表达式拆分为两部分：values[i] + i 和 values[j] - j。通过遍历数组，我们可以动态地维护 values[i] + i 的最大值，并在每次遍历到 j 时计算 values[j] - j 与当前最大值的和，从而得到当前的最大得分。
#刷题交流# 【超市里的货物调整】思路：统计货架上每个商品的出现次数：使用字典 count 来记录每个商品的出现次数。
根据顾客的需求顺序，优先将顾客想要的商品放在货架的前面：遍历顾客的需求列表 c，如果货架上有该商品且数量大于0，则卖出该商品，并将数量减1。
计算在最优调整下，最多可以卖出多少件商品：通过 sold 变量记录卖出的商品数量。
#刷题交流# 今天刷题【小E的怪物挑战】get了以下知识点：动态规划：动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法，使用动态规划来求解最长递增子序列的长度。
最长递增子序列（LIS）：最长递增子序列问题是一个经典的动态规划问题，通常可以通过动态规划或贪心算法来解决。将二维的点对问题转化为一维的LIS问题，从而简化了问题的求解。
贪心算法：虽然主要使用动态规划，但贪心算法也可以用来解决LIS问题，特别是在某些情况下，贪心算法的时间复杂度可以优化到 O(nlogn)。
#刷题交流# 【创意标题匹配问题】这题我会，正则匹配出数量，再比对{}数量是否一致![[得意]](//lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_52.cc6d6bc.png)
#刷题交流# 题目[徒步旅行中的补给问题] 解题思路要求在给定的天数 N 和最大携带食物量 K 的限制下，计算出完成徒步旅行所需的最小花费。每天经过的补给站食物价格不同，且每天必须消耗1份食物。维护一个单调递增的双端队列来记录当前窗口内的最小价格，从而在每次购买食物时选择最便宜的选项。通过滑动窗口的方式，逐步计算出每天的最小花费，最终得到总的最小花费。
今天的班就到这吧，明天的班还在等我
不是吧不是吧，沸点这么少，你们不会都放假了吧![[发怒]](//lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_12.0f24f23.png)
![[得意]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_52.cc6d6bc.png)
![[发怒]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_12.0f24f23.png)