获得徽章 21
#刷题交流# 打卡《分组飞行棋棋子》
解题思路：统计每个序号的棋子数量：使用 countMap 对象来存储每个序号的棋子数量。检查每个序号的棋子数量是否能被5整除：遍历 countMap，检查每个序号的棋子数量是否能被5整除。返回结果：根据检查结果返回 "True" 或 "False"。
领导不在，手上没活，周五下午，为所欲为![[不失礼貌的微笑]](//lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_16.9d17f6d.png)
实习期满绩效，请假不用走流程，所以我经常以各种理由请假。 导致我现在不管上班时候干嘛，群友都要调侃一句姜工，请假。
带我的哥一周没来，我今天正给他汇报我这周干嘛了，我们主任进来了，以为我在玩手机。![[流泪]](//lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_6.dde0d83.png)
我跟群友分享一下。
他们：姜工，请假……
#爆笑名场面#
#刷题交流# 今日刷题：最大相等分隔红包金额，需要频繁地计算子数组的和，使用前缀和数组（prefix sum array）是一个不错的选择。前缀和数组可以帮助我们在O(1)时间内计算任意子数组的和
#刷题交流#
打卡第24天：《打点计数器的区间合并》
解题思路：
题目要求对多个数字范围进行合并，并计算合并后范围内的唯一数字总数。核心在于如何有效地合并重叠的区间，并计算这些区间的长度。我们可以通过排序和遍历来实现区间的合并，然后计算合并后区间的总长度。
#刷题交流# 打卡《简单四则运算解析器》
解题思路：定义运算符优先级：使用一个对象来存储运算符的优先级。解析表达式：使用一个循环来遍历表达式中的每个字符，并根据字符的类型进行处理。处理运算符优先级：使用两个栈来分别存储数字和运算符，并根据运算符的优先级来决定是否进行计算。处理括号：当遇到左括号时，将其压入运算符栈；当遇到右括号时，从运算符栈中弹出运算符并进行计算，直到遇到左括号。计算结果：最后，处理剩余的运算符，直到运算符栈为空。
#刷题交流# 打卡《红包运气排行榜》
解题思路：创建元组列表：people = [(s[i], x[i], i) for i in range(n)]，创建了一个包含 (name, amount, index) 的元组列表。使用 sorted() 函数进行排序，key 参数指定排序的依据。-p[1] 表示按照 amount 从大到小排序，p[2] 表示如果 amount 相同，则按照 index 从小到大排序。从排序后的元组列表中提取名字，形成最终的结果列表。
#刷题交流# 打卡《完美偶数计数》
解题思路：初始化计数器：我们使用 count 变量来记录满足条件的元素个数。**遍历数组 a**：我们使用 for 循环遍历数组 a 中的每个元素。检查偶数：使用 num % 2 == 0 来判断当前元素是否是偶数。检查区间：使用 l <= num <= r 来判断当前偶数是否在区间 [l, r] 之间。计数器加一：如果当前元素满足上述两个条件，则 count 加一。返回结果：最后返回 count 的值。
#刷题交流# 打卡《小E的射击训练》
解题思路：计算距离：distance = math.sqrt(x**2 + y**2)，确定得分：使用一系列 if-elif-else 语句来根据距离确定得分。
#刷题交流# 打卡《补给站最优花费问题》
解题思路：初始化 minCost 数组：使用 new Array(m).fill(Infinity) 初始化一个长度为 m 的数组，初始值为无穷大。遍历补给站：使用 for 循环遍历每个补给站，获取补给站的天数 day 和价格 price。更新最小花费：对于每一天 j 从 day 开始到 m-1，计算从这一天开始到旅行结束的最小花费，并更新 minCost 数组。
#刷题交流# 打卡《小S的倒排索引》
解题思路：创建哈希表：使用对象 map 来存储数组 a 中的元素，这样可以快速查找。查找交集：遍历数组 b，检查每个元素是否在 map 中，如果在，则将其添加到交集数组 intersection 中，并将其从 map 中移除（设为 false）。排序：使用 sort 方法对交集数组进行从大到小的排序。
#刷题交流# 打卡《游戏排名第三大的分数》
刷题展示：去重：let uniqueNums = [...new Set(nums)]; 使用 Set 去除重复元素。排序：uniqueNums.sort((a, b) => b - a); 对数组进行降序排序。返回结果：根据数组长度返回第三大的元素或最大的元素。
#刷题交流# 打卡《不同整数的计数问题》
刷题展示：替换非数字字符：遍历字符串 word，将所有非数字字符替换为空格。提取整数：将替换后的字符串按空格分割，提取出所有的整数。去除前导零：对于每个提取出的整数，去除前导零。统计不同整数：使用集合（Set）来存储不同的整数，最后返回集合的大小。
#刷题交流# 打卡《组成字符串ku的最大次数》
刷题展示：字符计数：我们需要统计字符串中每个字符的出现次数，特别是字符 'k' 和 'u'。忽略大小写：在统计时，将所有字符转换为小写（或大写），以便统一处理。计算最大组合数：字符 'k' 和 'u' 的组合数取决于这两个字符中出现次数较少的那个。
#刷题交流# 打卡《小D的 `abc` 变换问题》
刷题展示：定义 transform 函数，在 solution 函数中调用 transform 函数，返回最终结果
#刷题交流# 打卡《小U的数字插入问题》
刷题展示：将数字转换为字符串：为了方便插入和比较，将数字 a 和 b 转换为字符串。*遍历字符串 a**：尝试将 b 插入到 a 的每一个可能的位置，并比较生成的新数字，找到最大的那个。返回最大结果：将找到的最大结果转换回数字并返回。
#刷题交流# 打卡《DNA序列编辑距离》
刷题展示：使用一个二维数组 dp，其中 dp[i][j] 表示将 dna1 的前 i 个字符转换成 dna2 的前 j 个字符所需的最少编辑步骤。dp[0][j] 表示将空字符串转换成 dna2 的前 j 个字符，需要 j 次插入操作。dp[i][0] 表示将 dna1 的前 i 个字符转换成空字符串，需要 i 次删除操作。状态转移：如果 dna1[i-1] == dna2[j-1]，则 dp[i][j] = dp[i-1][j-1]，因为不需要任何编辑操作。否则，dp[i][j] 可以通过以下三种操作中的最小值得到：插入：dp[i][j-1] + 1删除：dp[i-1][j] + 1替换：dp[i-1][j-1] + 1最终结果：dp[m][n] 就是将 dna1 转换成 dna2 所需的最少编辑步骤，其中 m 和 n 分别是 dna1 和 dna2 的长度。
#刷题交流# 打卡《环形数组中的最大贡献值》
刷题展示：计算最短距离：使用 min(abs(i - j), n - abs(i - j)) 来计算 dist(i, j)，遍历所有下标对：使用双重循环遍历所有可能的下标对 (i, j)，并确保 i 和 j 不相同，计算贡献值并更新最大值：对于每一对 (i, j)，计算 f(i, j) 并更新 max_contribution。
#刷题交流# 打卡《环形数组中的最大贡献值》
解题展示：遍历所有可能的下标对：我们使用两层循环来遍历所有可能的下标对 (i, j)，计算最短距离：我们使用 min(abs(i - j), n - abs(i - j)) 来计算两个下标之间的最短距离，计算贡献值：我们使用公式 (a[i] + a[j]) * dist 来计算贡献值，更新最大贡献值：我们使用 max_contribution = max(max_contribution, contribution) 来更新最大贡献值
![[不失礼貌的微笑]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_16.9d17f6d.png)
![[流泪]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_6.dde0d83.png)
