题解 | #小猪摘水果#

class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param fruit int整型vector
     * @return int整型
     */
    int mostFruitTree(vector<int>& fruit) {
        // write code here
        int n = fruit.size();
        int cnt = 10, ans = 0;
        for (int i = 0; i < n; ++i) {
            cnt += fruit[i];
            ans = max(cnt, ans);
        }
        if (ans > 10)
            return ans;
        else
            return 10;
    }
};

一、题目考察的知识点

前缀和

二、题目解答方法的文字分析

计算出每一棵树上的果子，然后取其中最大的那棵就是答案，如果最大的小于10那么就是10最大

三、本题解析所用的编程语言

c++