获得徽章 25
#刷题交流#
打卡第26天：《古生物DNA序列血缘分析》
解题思路：
这个问题可以通过动态规划来解决，因为我们需要找到两个字符串之间的最小变异次数。我们可以使用一个二维数组 dp 来存储中间结果，其中 dp[i][j] 表示 dna1 的前 i 个字符和 dna2 的前 j 个字符之间的最小变异次数。
#刷题交流#
打卡第25天：《叠盘子排序》
解题思路：
1.遍历数组：从第一个盘子开始，遍历整个数组。
寻找连续序列：检查当前盘子是否与前一个盘子连续。如果是连续的，继续检查下一个盘子，直到不再连续。
2.判断序列长度：如果连续序列的长度大于等于3，将其格式化为 start-end 的形式；否则，单独列出每个盘子。
3.拼接结果：将所有处理后的序列拼接成一个字符串。
#刷题交流# RGB转为整数。解题思路：
1.解析字符串：从输入的字符串中提取出r、g、b的值。
2.转换为十六进制：将r、g、b的值分别转换为两位的十六进制字符串。
3.拼接十六进制字符串：将转换后的十六进制字符串拼接在一起。
4.转换为整数：将拼接后的十六进制字符串转换为整数。
#刷题交流# Cion勒索病毒最大收益：可以使用动态规划（DP）来解决这个问题。定义一个DP数组dp，其中dp[i][0]表示前i个字符中，最后一次操作是奇数操作（替换00或删除0）时能获得的最大Cion币数；dp[i][1]表示前i个字符中，最后一次操作是偶数操作（替换11）时能获得的最大Cion币数。
#刷题交流#
打卡第24天：《打点计数器的区间合并》
解题思路：
题目要求对多个数字范围进行合并，并计算合并后范围内的唯一数字总数。核心在于如何有效地合并重叠的区间，并计算这些区间的长度。我们可以通过排序和遍历来实现区间的合并，然后计算合并后区间的总长度。
#刷题交流#
打卡第23天：《查找热点数据问题》
解题思路：
题目要求找出数组中出现频率前 k 高的元素，并按升序排列。首先，我们需要统计每个元素的出现频率。然后，使用小根堆来维护频率最高的 k 个元素。最后，将堆中的元素按升序排序并返回结果。
#刷题交流#
打卡第22天：《病毒在封闭空间中的传播时间》
解题思路：
题目描述了一个封闭房间中病毒传播的情况，病毒每秒向相邻座位传播1米。戴口罩的人需要两秒才能被感染，或者需要在一秒内从两个相邻的感染者处同时被感染。我们需要计算病毒感染房间内所有人所需的最短时间。核心信息是病毒传播的规则和时间计算。我们选用广度优先搜索（BFS）来模拟病毒的传播过程，通过队列来管理当前感染者的位置，并逐步更新感染状态。
#刷题交流# ![[强]](//lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_79.6185c09.png)
最大乘积区间问题，可以考虑使用滑动窗口（Sliding Window）的方法来遍历所有可能的区间。
#刷题交流# 兔群繁殖题，问题的核心在于理解斐波那契数列的递推关系，并将其应用到兔子的繁殖规律中![[灵光一现]](//lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_25.51e6984.png)
#刷题交流#
打卡第21天：《Cion 勒索病毒的最大收益》
解题思路：
题目要求在给定的01字符串中，通过替换和删除操作来最大化获得的Cion币。操作的规则包括替换连续的00和11，以及删除单个0，并且连续两次操作的编号不能具有相同的奇偶性。我们需要通过分析字符串中的模式，计算出最优的操作策略。
#刷题交流#
打卡第20天：《贪心猫的鱼干大分配》
解题思路：
题目要求根据每只猫的等级分配鱼干，确保每只猫至少得到一斤鱼干，并且等级高的猫得到的鱼干比相邻的等级低的猫多。为了满足这些条件，我们可以从左到右和从右到左分别遍历一次数组，确保每只猫的鱼干数量满足其等级要求。
#刷题交流#
打卡第19天：《二进制之和》
解题思路：
题目要求将两个二进制字符串相加，并以十进制的形式呈现结果。由于二进制字符串可能非常长，直接转换为十进制再相加会导致溢出，因此需要设计一个算法来直接处理二进制字符串的加法。核心思路是将两个二进制字符串逐位相加，处理进位，然后将结果转换为十进制形式。
#刷题交流#
打卡第18天：《优化青海湖至景点X的租车路线成本》
解题思路：题目要求从青海湖到景点X的最小燃油成本，且车辆在还车时油量至少为200L。由于油价和加油站位置的不同，需要合理规划加油策略以最小化总成本。我们可以将问题转化为一个动态规划问题，通过状态转移来计算在每个加油站的最优加油策略
#刷题交流#
打卡第17天：《a替换函数》
解题思路：题目要求将字符串中的所有小写字母 a 替换为 "%100"。这是一个典型的字符串替换问题，可以通过字符串的内置方法 replace 来实现。replace 方法会遍历整个字符串，找到所有匹配的字符并替换为指定的字符串。
#刷题交流#
打卡第16天：《大数和中的极值位距离》
解题思路：首先，我们需要将两个字符串数相加，得到一个新的字符串数。然后，我们需要找到这个新字符串数中的最大数和最小数，并计算它们之间的最小位数差距。如果所有数字都相同，则差距为0。
#刷题交流# 射击训练题解题步骤：
1.计算距离：使用欧几里得距离公式计算射击点(x, y)到靶心(0, 0)的距离。
2.确定得分：根据距离确定得分。距离在某个半径i的圆内，则得11-i分。如果距离大于10，则得0分。
#刷题交流# BytedanceTree问题关键，DFS 遍历：
在 DFS 过程中，需要记录当前路径上的礼物信息，以便判断是否可以形成一个 Special 连通分块。
动态规划：
#刷题交流#
打卡第13天：《构造回文字符串问题》
解题思路：
1.初始回文构造：将字符串 s 的前半部分复制到后半部分，构造一个初始的回文字符串 t。
2.字典序检查：比较 t 和 s 的字典序，如果 t 小于 s，则 t 即为所求。
3.字典序调整：如果 t 不小于 s，则从中间向左遍历 s 的前半部分，尝试将每个字符减小 1，直到找到一个可以减小的字符。
4.重新构造回文：找到可以减小的字符后，重新构造回文串 t。
5.边界情况处理：如果所有字符都无法减小，则返回 -1。
![[强]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_79.6185c09.png)
最大乘积区间问题，可以考虑使用滑动窗口（Sliding Window）的方法来遍历所有可能的区间。![[灵光一现]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_25.51e6984.png)
