【数据结构与算法】之深入解析“分发糖果”的求解思路与算法示例
生活随笔
收集整理的這篇文章主要介紹了
【数据结构与算法】之深入解析“分发糖果”的求解思路与算法示例
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
一、題目要求
- n 個孩子站成一排,給你一個整數數組 ratings 表示每個孩子的評分。
- 你需要按照以下要求,給這些孩子分發糖果:
-
- 每個孩子至少分配到 1 個糖果;
-
- 相鄰兩個孩子評分更高的孩子會獲得更多的糖果。
- 請你給每個孩子分發糖果,計算并返回需要準備的最少糖果數目。
- 示例 1:
- 示例 2:
總結
以上是生活随笔為你收集整理的【数据结构与算法】之深入解析“分发糖果”的求解思路与算法示例的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【数据结构与算法】之深入解析“求根节点到
- 下一篇: 【数据结构与算法】之深入解析“环形链表I