LeetCode135

LeetCode135
题目描述
有N个孩子站成一排，每个孩子有一个分值。给这些孩子派发糖果，需要满足如下需求：

1、每个孩子至少分到一个糖果

2、分值更高的孩子比他相邻位的孩子获得更多的糖果

求至少需要分发多少糖果？
import java.util.Arrays;
import java.util.Scanner;

public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
String in=sc.nextLine();
String[] strs=in.split(",");
int scores[]=new int[strs.length];
for (int i = 0; i < strs.length; i++) {
scores[i]=Integer.parseInt(strs[i]);
}
int len=scores.length;
int[] candy=new int[len];
Arrays.fill(candy, 1);
for (int i = 1; i < candy.length; i++) {
if(scores[i]>scores[i-1])
candy[i]=candy[i-1]+1;
}
for (int i = len-2; i >=0; i–) {
if(scores[i]>scores[i+1])
candy[i]=Math.max(candy[i], candy[i+1]+1);
}
int s=0;
for(int c:candy) {
s+=c;
}
System.out.println(s);

}

}