掘友等级
获得徽章 6
#刷题交流# 打卡《完美偶数计数》
解题展示：初始化计数器：我们使用 count 变量来记录满足条件的元素个数。**遍历数组 a**：我们使用 for 循环遍历数组 a 中的每个元素。检查偶数：使用 num % 2 == 0 来判断当前元素 num 是否是偶数。检查区间：使用 l <= num <= r 来判断当前偶数 num 是否在区间 [l, r] 之间。计数器加一：如果 num 满足上述两个条件，则 count 加一。返回结果：最后返回 count 的值。
#刷题交流# 打卡《小S的倒排索引》
解题思路：创建哈希表：使用对象 map 来存储数组 a 中的元素，这样可以快速查找。查找交集：遍历数组 b，检查每个元素是否在 map 中，如果在，则将其添加到交集数组 intersection 中，并将其从 map 中移除（设为 false）。排序：使用 sort 方法对交集数组进行从大到小的排序。
#刷题交流# 打卡《补给站最优花费问题》
解题展示：初始化 dp 数组：dp[i] 表示在第 i 天结束时的最小花费，初始值设为无穷大，表示初始状态下无法到达。遍历每一天：对于每一天 i，我们需要考虑从之前的某一天 j 购买食物，使得从 j 到 i 的食物花费最小。**更新 dp[i]**：通过遍历之前的每一天 j，找到补给站并计算从 j 到 i 的食物花费，更新 dp[i]。
#刷题交流# 打卡《小S的倒排索引》
解题展示：关键步骤：result.append(a[i])：将相等的元素加入结果列表。result.reverse()：反转结果列表，使其按从大到小的顺序排列。
#刷题交流# 打卡《游戏排名第三大的分数》
解题展示：去重和排序：首先，对数组中的分数进行去重，并将其按降序排序。判断第三大的分数：根据去重和排序后的数组，判断是否有至少三个不同的分数。如果有，返回第三大的分数；如果没有，返回最大的分数。
#刷题交流# 打卡《不同整数的计数问题》
解题展示：unique_numbers.add(int(current_number))：将当前数字字符串转换为整数并添加到集合中，这样可以自动去重。if current_number:：确保在处理最后一个数字字符串时不会遗漏。
#刷题交流# 打卡《组成字符串ku的最大次数》
解题展示：转换为小写：s = s.lower() 确保我们忽略大小写。统计字符：count_k = s.count('k') 和 count_u = s.count('u') 分别统计 'k' 和 'u' 的出现次数。计算结果：return min(count_k, count_u) 返回能组成的 "ku" 的最大数量。
#刷题交流# 打卡《小U的数字插入问题 》
解题展示：字符串转换：str_a = str(a) 和 str_b = str(b) 将数字转换为字符串。遍历插入位置：for i in range(len(str_a) + 1) 遍历所有可能的插入位置。生成新字符串：new_num_str = str_a[:i] + str_b + str_a[i:] 生成插入后的新字符串。转换为整数并更新最大值：new_num = int(new_num_str) 将新字符串转换为整数，并更新最大值。
#刷题交流# 打卡《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 的长度。
#刷题交流# 打卡《DNA序列编辑距离》
解题展示：初始化：创建了一个二维数组 dp，其中 dp[i][j] 表示将 dna1 的前 i 个字符转换成 dna2 的前 j 个字符所需的最少编辑步骤。边界条件：初始化 dp 数组的边界条件，即将 dna1 的前 i 个字符转换成空字符串需要 i 次删除操作，将空字符串转换成 dna2 的前 j 个字符需要 j 次插入操作,通过两层循环遍历 dna1 和 dna2 的所有字符，根据当前字符是否相同来决定是否需要额外的编辑操作。最终的编辑距离存储在 dp[len(dna1)][len(dna2)] 中
#刷题交流# 打卡《小R的随机播放顺序》
解题展示：初始化队列：将输入的歌单列表转换为一个队列。模拟播放过程：从队列中取出第一首歌（即队列的头部元素）。如果队列不为空，将当前队列的头部元素移到队列的尾部。重复上述步骤，直到队列为空。记录播放顺序：在每次取出歌曲时，记录下该歌曲的ID。
#刷题交流# 打卡《环形数组中的最大贡献值》
解题展示：遍历所有可能的下标对：我们使用两层循环来遍历所有可能的下标对 (i, j)，计算最短距离：我们使用 min(abs(i - j), n - abs(i - j)) 来计算两个下标之间的最短距离，计算贡献值：我们使用公式 (a[i] + a[j]) * dist 来计算贡献值，更新最大贡献值：我们使用 max_contribution = max(max_contribution, contribution) 来更新最大贡献值
#刷题交流# 打卡《比赛配对问题》
刷题展示：初始化一个变量来记录配对次数。使用循环来模拟每一轮的比赛过程，直到队伍数变为1。在每一轮中：如果队伍数为偶数，增加 n / 2 次配对。如果队伍数为奇数，增加 (n - 1) / 2 次配对。更新队伍数，进入下一轮。
#刷题交流# 打卡《最大矩形面积问题》
刷题展示：遍历所有可能的 k 值：从 1 到 n（数组的长度），对于每个 k 值，遍历数组：计算以每个元素为起点，长度为 k 的子数组的最小值，并计算其面积，记录最大面积：在每次计算面积时，更新最大面积。
#刷题交流# 打卡《构造特定数组的逆序拼接》
刷题展示：初始化结果列表，对于每个 i，生成从 n 到 i 的逆序序列，并将其添加到 result 列表中，使用一个循环来遍历从 1 到 n 的所有 i，在每次循环中，将 n 到 i 的逆序序列添加到 result 列表中
#刷题交流# 打卡《构造特定数组的逆序拼接》
刷题展示：思路：初始化结果列表，外层循环，内层循环，返回结果，在 if __name__ == '__main__': 块中，添加测试样例来验证你的代码是否正确
#刷题交流# 打卡《数组元素之和最小化》
刷题展示：初始化结果列表：用于存储符合条件的数。逐步增加 k 的倍数：从 k 开始，每次增加 k，直到找到 n 个不同的 k 的倍数。检查重复：确保每个数只添加一次到结果列表中。计算和：最后计算结果列表中所有数的和并返回。
#刷题交流# 打卡《观光景点组合得分问题》
刷题展示：max_score 和 max_i_part 初始化为负无穷，确保任何得分都能更新它们。对于每个 j，计算 current_score 并更新 max_score。*更新 max_i_part**：如果当前的 values[j] + j 大于 max_i_part，则更新 max_i_part
每日总结复盘：100天。
我发现，现在很多思绪、想法自然而然涌出来，离不开这个微小的行动~
#刷题交流# 打卡《小F的永久代币卡回本计划》
刷题展示：步骤：1.计算 a 除以 b 的结果，2.使用 math.ceil 函数将结果向上取整，得到需要的天数
