当前位置:   article > 正文

代码随想录算法Day34(3)||贪心算法-LeetCode135.分发糖果

代码随想录算法Day34(3)||贪心算法-LeetCode135.分发糖果

学习内容参考卡哥代码随想录,有文字学习资料(代码随想录网站)视频讲解(b站)

3.LeetCode135分发糖果

题目

力扣题目链接(opens new window)

老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。

你需要按照以下要求,帮助老师给这些孩子分发糖果:

  • 每个孩子至少分配到 1 个糖果。
  • 相邻的孩子中,评分高的孩子必须获得更多的糖果。

那么这样下来,老师至少需要准备多少颗糖果呢?

示例 1:

  • 输入: [1,0,2]
  • 输出: 5
  • 解释: 你可以分别给这三个孩子分发 2、1、2 颗糖果。

示例 2:

  • 输入: [1,2,2]
  • 输出:
本文内容由网友自发贡献,转载请注明出处:https://www.wpsshop.cn/w/Guff_9hys/article/detail/1003607
推荐阅读
相关标签
  

闽ICP备14008679号