135. Candy 【LeetCode】

問題描述： 題目意思是：要你找出這樣的最小值滿足： 1.每個小朋友至少發一個糖果 2.每個等級更高的小朋友要比其左右兩邊的小朋友的糖果多 思路：從左到右遍歷，只要右邊比左邊的等級高，就把糖果在左邊的基礎上增加一個； 再從右到左遍歷，只要左邊比右邊等級高並且左邊的糖果數不大於右邊，就把糖果數在右邊的基礎上加一。 代碼如下： class Solution { public: int candy

>>阅读原文<<