135. Candy(分發糖果)

題目鏈接:https://leetcode.com/problems/candy/ 老師想給孩子們分發糖果,有 N 個孩子站成了一條直線,老師會根據每個孩子的表現,預先給他們評分。 你需要按照以下要求,幫助老師給這些孩子分發糖果: 每個孩子至少分配到 1 個糖果。 相鄰的孩子中,評分高的孩子必須獲得更多的糖果。 那麼這樣下來,老師至少需要準備多少顆糖果呢? 示例 1: 輸入: [1,0,2] 輸出
相關文章
相關標籤/搜索