2019年7月9日
LeetCode--贪心算法
摘要： 1、有N个孩子站成一排。 为每个孩子分配一个评级值。您正在为这些孩子提供糖果，符合以下要求：每个孩子必须至少有一个糖果。评分较高的儿童获得的糖果多于邻居。你必须给予的最低糖果是多少？ 思路： 首先从左到右依次遍历，若右边小孩的评分高于左边，则右边的小朋友得到的糖果比左边小朋友得到的多1个 然后，在从 阅读全文
posted @ 2019-07-09 19:43 追风的小蚂蚁 阅读(281) 评论(0) 推荐(0) 编辑