華爲：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));
    }
}