摘要: 分发糖果 问题描述 根据孩子们的评分分发糖果,要求: 每个孩子至少得到一颗糖果。 如果一个孩子的评分比相邻孩子高,则他必须比相邻孩子得到更多糖果。 解题思路 两次遍历: 从左到右:如果右边孩子的评分比左边高,则右边孩子至少比左边孩子多一颗糖果。 从右到左:如果左边孩子的评分比右边高,则左边孩子的糖果 阅读全文
posted @ 2025-02-21 18:38 123木头人-10086 阅读(19) 评论(0) 推荐(0)