[牛客网算法笔记]分糖果问题

【左神】

【问题描述】

【基础】

1.每个孩子不管得分多少，最少分到一个糖果。

2.任意两个相邻的孩子之间，得分较多的孩子必须拿多一些的糖果

根据左讲解的坡度我们来理解一下。见下图

大概思想应该是这样。代码我拷贝的别人的，图是我自己理解的。可以复制代码看一看。

public class Problem_07_CandyProblem {

	public static int candy1(int[] arr) {
		if (arr == null || arr.length == 0) {
			return 0;
		}
		int index = nextMinIndex1(arr, 0);
		int res = rightCands(arr, 0, index++);
		int lbase = 1;