题解 | 小猪摘水果

1. 前缀和

import java.util.*;


public class Solution {
    public int mostFruitTree (int[] fruit) {
        final int n = fruit.length;
        int max = Math.max(0, fruit[0]);
        for (int i = 1; i < n; ++i) {
            fruit[i] += fruit[i - 1];
            max = Math.max(max, fruit[i]);
        }
        return 10 + max;
    }
}