题解 | #小猪摘水果#

考察的知识点：数组、动态规划；

解答方法分析：

1. 初始化最大和most为10，当前和current为10。
2. 遍历数组fruit中的每个元素：将当前元素的值加到当前和current上。更新最大和most，如果当前和current大于最大和most，则更新most为current。如果当前和current小于0，说明当前和已经变为负数，无论后面的果树数量是多少，都不可能和之前的最大和相比更大，所以将当前和current重置为0，重新开始计算。
3. 遍历完整个数组后，返回最大和most作为结果。

所用编程语言：C++；

完整编程代码：↓

class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param fruit int整型vector
     * @return int整型
     */
    int mostFruitTree(vector<int>& fruit) {
        int most = 10;
        int current = 10;

        for (int i = 0; i < fruit.size(); ++i) {
            current += fruit[i];
            most = max(most, current);

            if (current < 0) {
                current = 0;
            }
        }

        return most;
    }
};