【leetcode】135.（Hard）Candy

解题思路：
3次遍历：
第一次从左向右：自己等级比左边高，则自己的糖是[左边糖数+1]，否则自己一颗糖
第二次从右向左：如果自己等级比右边高，但是糖没有右边多，则自己糖数是[右边糖数+1]
第三次：统计所有糖果数
时间复杂度O(n)   空间复杂度：O(n)

提交代码：

class Solution {
    public int candy(int[] ratings) {
    	if(ratings.length==0)	return 0;
    	int[] candys=new int[ratings.length];
    	candys[0]=1;
    	
    	for(int i=1;i<ratings.length;i++) {
    		if(ratings[i]>ratings[i-1])	candys[i]=candys[i-1]+1;
    		else candys[i]=1;
    	}
    	
    for(int i=ratings.length-2;i>=0;i--) {
    	if(ratings[i]>ratings[i+1]&&candys[i]<=candys[i+1])	
    		candys[i]=candys[i+1]+1;
    }
    
    int res=0;
    for(int i=0;i<candys.length;i++)
    	res+=candys[i];
    
    return res;
    }
}

运行结果：