排排坐分果果，這道題還是蠻難想的，答案忘了從哪里看的了

public int candy(int[] ratings) {if(ratings == null) return 0;int len = ratings.length;int res = 0;if(len==1) return 1;int [] lf = new int[len];int [] rt = new int[len];lf[0]=1;for(int i=1;i<len;i++){if(ratings[i]>ratings[i-1]){lf[i] = lf[i-1]+1;}elself[i] = 1;}rt[len-1] = lf[len-1];for(int j=len-2;j>=0;j--){if(ratings[j]>ratings[j+1]){rt[j] = rt[j+1]+1;}else rt[j]=1;}for(int i=0;i<len;i++){res+=Math.max(rt[i],lf[i]);}return res;}

?

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

總結(jié)

以上是生活随笔為你收集整理的天题系列： Candy的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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