华为：N个同学站成一排，发饼干至少每人一个，相邻分值高的可以多分一个以上饼干，求问至少需要发多少个饼干满足要求

N个同学站成一排，发饼干至少每人一个，相邻分值高的可以多分一个以上饼干，求问至少需要发多少个饼干满足要求

华为面试被问手撕这道题。

输入分值：【1,2,3】

输出：5

解析：3+1+1 = 5。

但是要考虑到

输入分值：【3,4,3】

输出：4

解析：3+1。4只需要算一次就行。

解答思路：new两个数组，两趟遍历，左向右遍历，再右向左遍历，分别比较，最后比较两个数组同位置的数，取最大，累加。 

public class FaBingGan {

    public int faBingGan(int[]array){
        int len = array.length;
        if(len==0) return 0;
        int[] left = new int[len];
        int[] right = new int[len];

        for(int i = 0;i<len-1;i++){
            if(array[i]>array[i+1]){
                left[i] += 1;
            }
        }

        for(int j = len-1;j>0;j--){
            if(array[j]>array[j-1]){
                right[j] += 1;
            }
        }
        int count = 0;
        for(int s = 0;s<len;s++){
            if(left[s]>right[s]){
                count += left[s];
            }else{
                count += right[s];
            }
        }
        return count+len;
    }

    public static void main(String[] args) {
        int [] array = {3,4,3};
        System.out.println(new FaBingGan().faBingGan(array));
    }
}