LeetCode刷題——190323

Candy 題目: 有n個孩子排成一排,爲每個孩子分配一個等級。你分配給這些孩子的糖果需要符合以下要求:1.每個孩子至少要有一顆糖果;2.等級高的孩子要比他們的鄰居得到更多的糖果。你最少需要給多少顆糖果。 思路: 遍歷兩遍。先從左往右遍歷,再從右往左.我的思路只想到了一個方向上的掃描,不能保證雙向最大。 必須保證大於左右節點(雙向)的等級,candy[i]最大,所以要雙向掃描 代碼: public
相關文章
相關標籤/搜索