這是一道hard題，不好想，但最后還是想出來了，私以為還是根據一些思想方法自己想出來做法印象比較深刻，其次看人家的做法思想自己寫代碼，其次看代碼理解默寫，其次直接抄代碼；

首先，給每個孩子都發一個糖果vector<int> res(len,1), ?然后調整，

正向調整，如果當前孩子比之前孩子的分數高，那么令當前孩子的糖果數比之前孩子糖果數大1 res[i]=res[i-1]+1；

反向調整，如果當前孩子比之前孩子的分數高，那么比較當前孩子的糖果數和之前孩子的糖果數+1，取更大的為當前孩子糖果數res[i]=max(res[i],res[i+1]+1)；

最后，將每個孩子的糖果數加起來；sum(res.begin(),res.end());

class Solution { public:int candy(vector<int>& ratings) {int len=ratings.size();vector<int> res(len,1);for(int i=1;i<len;i++){if(ratings[i]>ratings[i-1]){res[i]=res[i-1]+1;}}for(int i=len-2;i>=0;i--){if(ratings[i]>ratings[i+1]){res[i]=max(res[i],res[i+1]+1);//cout<<"1"<<endl; }}int sum=0;for(int n:res){sum+=n;}return sum;}};

?

轉載于:https://www.cnblogs.com/joelwang/p/10638086.html

總結

以上是生活随笔為你收集整理的leetcode 135分发糖果的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。