获得徽章 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)来模拟病毒的传播过程,通过队列来管理当前感染者的位置,并逐步更新感染状态。
展开
1
赞了这篇沸点
#刷题交流# [强]最大乘积区间问题,可以考虑使用滑动窗口(Sliding Window)的方法来遍历所有可能的区间。
评论
赞了这篇沸点
#刷题交流# 兔群繁殖题,问题的核心在于理解斐波那契数列的递推关系,并将其应用到兔子的繁殖规律中[灵光一现]
评论
赞了这篇沸点
圣诞🎄🤶快乐~
面包泡牛奶于2024-12-25 15:27发布的图片
面包泡牛奶于2024-12-25 15:27发布的图片
面包泡牛奶于2024-12-25 15:27发布的图片
面包泡牛奶于2024-12-25 15:27发布的图片
109
#刷题交流#
打卡第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。
展开
评论
赞了这篇沸点
#刷题交流# 打卡第十一天↓
黑土豆于2024-12-16 13:53发布的图片
评论
下一页
个人成就
文章被点赞 349
文章被阅读 13,021
掘力值 929
收藏集
15
关注标签
5
加入于