LeetCode 135——分發糖果

1. 題目 2. 解答 初始化左序獎賞全爲 1，從左往右遍歷，如果右邊的人評分比左邊高，右邊獎賞比左邊獎賞增 1。 初始化右序獎賞全爲 1，從右往左遍歷，如果左邊的人評分比右邊高，左邊獎賞比右邊獎賞增 1。 左序獎賞和右序獎賞的最大值就是該孩子的最終獎賞值。 class Solution { public: int candy(vector<int>& ratings) {

>>阅读原文<<