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

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

正向調(diào)整，如果當(dāng)前孩子比之前孩子的分?jǐn)?shù)高，那么令當(dāng)前孩子的糖果數(shù)比之前孩子糖果數(shù)大1 res[i]=res[i-1]+1；

反向調(diào)整，如果當(dāng)前孩子比之前孩子的分?jǐn)?shù)高，那么比較當(dāng)前孩子的糖果數(shù)和之前孩子的糖果數(shù)+1，取更大的為當(dāng)前孩子糖果數(shù)res[i]=max(res[i],res[i+1]+1)；

最后，將每個(gè)孩子的糖果數(shù)加起來；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;}};

?

轉(zhuǎn)載于:https://www.cnblogs.com/joelwang/p/10638086.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。