题解 | #小猪摘水果#

• 题目考察的知识点 : 贪心算法
• 题目解答方法的文字分析：

1. 每当小猪要选择下一棵果树时，我们可以比较两种策略的收益，即继续采摘当前果树和跳过当前果树直接进入下一棵果树,需要选择那个能够带来更高收益的策略。
2. 在实现过程中，我们可以使用两个变量（sum1 和 max1）来记录已经采摘到的水果数量和最大水果数量。我们首先将 sum1 初始化为 10，然后从左往右依次遍历 fruit 数组，对于每个位置 i，我们可以计算出下一棵果树的索引 next=i+1，并比较以下两个值：继续采摘当前果树和下一棵果树的收益，即 sum1 += fruit[i]。跳过当前果树并直接采摘下一棵果树的收益，即 sum1 = 10。
3. 在比较完上面两个值后，如果 sum1 大于等于 max1，则说明第一种策略产生了正收益，可以继续采摘当前果树；否则，第一种策略会带来负收益，应该跳过当前果树。

• 本题解析所用的编程语言: Python
• 完整且正确的编程代码

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param fruit int整型一维数组
# @return int整型
#
class Solution:
    def mostFruitTree(self, fruit: List[int]) -> int:
        sum1 = 10  # 已经采摘到的水果数量
        max1 = 10  # 最大水果数量

        for i in range(len(fruit)):
            next = i + 1  # 下一棵果树的索引
            if sum1 >= 0:
                sum1 += fruit[i]
            else:
                sum1 = 10

            if next == len(fruit):
                break
            max1 = max(max1, sum1)
        return max1