获得徽章 0
- 每日一练:猫鱼分干
解题思路
至少分配一斤鱼干:每只猫至少分配1斤,这是基本规则。
满足等级差异的条件:
如果某只猫的等级比左边邻居的等级高,它必须比左边的猫分到更多的鱼干。
如果某只猫的等级比右边邻居的等级高,它也必须比右边的猫分到更多的鱼干。
要做到这点,我们可以用两次遍历来保证:
第一次从左到右遍历:确保每只猫的鱼干分配满足它比左邻居等级高时分配更多鱼干。
第二次从右到左遍历:确保每只猫的鱼干分配满足它比右邻居等级高时分配更多鱼干。
总结所需鱼干总量:在两次遍历中,更新每只猫的鱼干分配后,最终求出总的鱼干数量。展开评论点赞 - #豆包MarsCode#
每日一练:完美整数
对于这道题,我们首先要理解题目是要找出给定区间 [x, y] 内由相同数字构成的整数个数。
数据结构方面,我们不需要特别复杂的数据结构,主要通过循环和一些基本的数学运算来处理。展开评论点赞 - 每日一练: 字符替换
这个问题要求在一个字符串中找到由最多两种不同字符组成的最长子串,允许我们进行最多 k 次字符替换操作。我们可以通过滑动窗口的方法解决这个问题评论点赞