class Solution {
    public int candy(int[] ratings) {
        int[] candies=new int[ratings.length];
        for(int i=0;i<ratings.length;i++)
            candies[i]=(i!=0&&ratings[i-1]<ratings[i])?candies[i-1]+1:1;
        for(int i=ratings.length-2;i>=0;i--)
            if(ratings[i]>ratings[i+1])
                candies[i]=Math.max(candies[i],candies[i+1]+1);
        int res=0;
        for(int candy:candies)
            res+=candy;
        return res;
    }
}

  

优质内容筛选与推荐>>
1、Git详解之八:Git与其他系统
2、C#四则运算之策略模式
3、墙纸定时切换!微软Wallpaper Manager使用
4、彻底弄懂JS事件委托的概念和作用
5、腹腰部肌肉锻炼(腰会变粗)


长按二维码向我转账

受苹果公司新规定影响,微信 iOS 版的赞赏功能被关闭,可通过二维码转账支持公众号。

    阅读
    好看
    已推荐到看一看
    你的朋友可以在“发现”-“看一看”看到你认为好看的文章。
    已取消,“好看”想法已同步删除
    已推荐到看一看 和朋友分享想法
    最多200字,当前共 发送

    已发送

    朋友将在看一看看到

    确定
    分享你的想法...
    取消

    分享想法到看一看

    确定
    最多200字,当前共

    发送中

    网络异常,请稍后重试

    微信扫一扫
    关注该公众号