一、題目要求

• n 個(gè)孩子站成一排，給你一個(gè)整數(shù)數(shù)組 ratings 表示每個(gè)孩子的評(píng)分。
• 你需要按照以下要求，給這些孩子分發(fā)糖果：
• • 每個(gè)孩子至少分配到 1 個(gè)糖果；
• • 相鄰兩個(gè)孩子評(píng)分更高的孩子會(huì)獲得更多的糖果。
• 請(qǐng)你給每個(gè)孩子分發(fā)糖果，計(jì)算并返回需要準(zhǔn)備的最少糖果數(shù)目。
• 示例 1：

輸入：ratings = [1,0,2] 輸出：5 解釋：你可以分別給第一個(gè)、第二個(gè)、第三個(gè)孩子分發(fā) 2、1、2 顆糖果。

• 示例 2：

輸入：ratings

總結(jié)

以上是生活随笔為你收集整理的【数据结构与算法】之深入解析“分发糖果”的求解思路与算法示例的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。