每日一练：猫鱼分干
解题思路
至少分配一斤鱼干：每只猫至少分配1斤，这是基本规则。
满足等级差异的条件：
如果某只猫的等级比左边邻居的等级高，它必须比左边的猫分到更多的鱼干。
如果某只猫的等级比右边邻居的等级高，它也必须比右边的猫分到更多的鱼干。
要做到这点，我们可以用两次遍历来保证：
第一次从左到右遍历：确保每只猫的鱼干分配满足它比左邻居等级高时分配更多鱼干。
第二次从右到左遍历：确保每只猫的鱼干分配满足它比右邻居等级高时分配更多鱼干。
总结所需鱼干总量：在两次遍历中，更新每只猫的鱼干分配后，最终求出总的鱼干数量。
解题思路
至少分配一斤鱼干：每只猫至少分配1斤，这是基本规则。
满足等级差异的条件：
如果某只猫的等级比左边邻居的等级高，它必须比左边的猫分到更多的鱼干。
如果某只猫的等级比右边邻居的等级高，它也必须比右边的猫分到更多的鱼干。
要做到这点，我们可以用两次遍历来保证：
第一次从左到右遍历：确保每只猫的鱼干分配满足它比左邻居等级高时分配更多鱼干。
第二次从右到左遍历：确保每只猫的鱼干分配满足它比右邻居等级高时分配更多鱼干。
总结所需鱼干总量：在两次遍历中，更新每只猫的鱼干分配后，最终求出总的鱼干数量。
展开
评论
点赞
s.trae.com.cn