获得徽章 0
#刷题交流# 勒索病毒问题,可以用动态规划(DP)来解决这个问题。定义一个二维DP数组dp[i][j],其中i表示当前处理到字符串的第i个字符,j表示上一次操作的奇偶性(0表示偶数,1表示奇数)。
评论
#刷题交流# 小C的排列询问题:
1.遍历数组:从第一个元素开始,遍历到倒数第二个元素。
2.检查相邻元素:对于每个元素,检查它和下一个元素是否分别是 x 和 y,或者 y 和 x。
3.返回结果:如果在遍历过程中找到相邻的 x 和 y,则返回 True;否则,遍历结束后返回 False。
展开
评论
#刷题交流# 打卡打卡,排序题。
太耽搁学习了于2024-12-29 11:07发布的图片
评论
#刷题交流# 继续刷题,一道动态规划题。
太耽搁学习了于2024-12-28 19:47发布的图片
评论
#刷题交流# 队友搜索题,使用了集合(set)来存储比赛ID,可以方便地计算两个玩家共同参与的比赛次数,使用字典来存储队友关系,这样可以高效地查找和更新队友关系。
评论
#刷题交流# 线上报警问题分类解题思路:
1.初始化结果列表:
2.遍历查询:
对于每个查询,初始化一个计数器来统计符合条件的用户数量。
遍历每个用户,检查用户是否符合查询条件。
3.存储结果:
展开
评论
#刷题交流# 多任务下载器题,需要计算在同一时刻最多有多少个任务正在同时下载。这个问题可以通过扫描线算法(Sweep Line Algorithm)来解决。
评论
#刷题交流# 最佳人选题,如何处理不相容性格:
1.如果某一维度存在不相容性格类型,则表示两个士兵性格完全不匹配。
2.对于符合匹配条件的士兵,差异值总和越小表示匹配程度越高。
评论
#刷题交流# 统计班级中的说谎者解题步骤:
1.排序:将学生的成绩数组 A 进行排序。
2.遍历:遍历排序后的数组,对于每个学生,计算其排名(即小于等于该成绩的学生数量)。
3.判断:对于每个学生,判断其排名是否大于比他分数高的学生数量。如果是,则该学生会说谎。
4.计数:统计满足条件的学生数量。
展开
评论
#刷题交流# 英雄升级与奖励最大化问题,使用贪心算法或动态规划来决定每次升级操作的选择。
评论
CV大法 @摸鱼
#刷题交流# 分组飞行棋棋子题:判断给定的棋子序列是否可以被分成若干组,每组恰好包含5个序号相同的棋子。
评论
CV大法 @摸鱼
#刷题交流# 优化租车线路成本问题,选择贪心策略:在每个加油站选择油价最低的加油站进行加油,以最小化总成本。
评论
#刷题交流# 还原原始字符串问题关键点:每次操作是将字符串 S 的一部分追加到 S 的末尾。这意味着最终的字符串 F 是由初始字符串 S 通过重复某些子串得到的,如果 F 可以通过操作得到,那么 F 中必然存在一个子串 S,使得 F 是 S 的某种重复形式。
评论
#刷题交流# 饭馆菜品选择问题的边界情况考虑:如果含有蘑菇的菜品数量小于m,则直接从含有蘑菇的菜品中选择所有菜品。
如果无法满足条件(例如,含有蘑菇的菜品数量不足m,且不含蘑菇的菜品数量也不足以补足k),则返回-1。
评论
#刷题交流# 叠盘子排序问题:寻找连续递增序列。
记录当前连续递增序列的起始位置 start。
当发现当前元素 plates[i] 和下一个元素 plates[i+1] 不连续时,检查当前序列的长度。
如果序列长度大于等于3,将其表示为范围格式(例如 start-end)并添加到结果列表中。
如果序列长度小于3,将每个元素单独添加到结果列表中
展开
评论
#刷题交流# Base32 编解码:
编码:
将输入字符串转换为二进制数据。
补 0 使 bit 数目为 5 的倍数。
按 5 bit 分组,转换为索引,再转换为字符。
根据余数补 +。
解码:
将 Base32 编码字符串转换为索引。
将索引转换为 5 bit 的二进制数据。
按 8 bit 分组,转换为字符。
去除末尾的 +。
展开
评论
下一页