LeetCode 904. 水果成篮

904. 水果成篮

题目：你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示，其中 fruits[i] 是第 i 棵树上的水果 种类 。
你想要尽可能多地收集水果。然而，农场的主人设定了一些严格的规矩，你必须按照要求采摘水果：
（1）你只有 两个 篮子，并且每个篮子只能装 单一类型 的水果。每个篮子能够装的水果总量没有限制。
你可以选择任意一棵树开始采摘，你必须从 每棵 树（包括开始采摘的树）上 恰好摘一个水果 。采摘的水果应当符合篮子中的水果类型。每采摘一次，你将会向右移动到下一棵树，并继续采摘。
（2）一旦你走到某棵树前，但水果不符合篮子的水果类型，那么就必须停止采摘。
给你一个整数数组 fruits ，返回你可以收集的水果的 最大 数目。

来源：力扣（LeetCode）
链接 https://leetcode.cn/problems/fruit-into-baskets

个人思路

1. 刚开始想着用动规，但没能构建出前后关系，然后想着模拟一下试试。
   首先使用nums列表记录要采摘的两种类型的果树，然后使用left和right两个分别标记当前遍历采摘中这两种水果最后出现的位置，当出现新的水果种类时，计算该次采摘的数量，然后把最后位置出现较远的水果类型去掉，更新要采摘的水果类型及位置。

class Solution:
    def totalFruit(self, fruits: List[int]) -> int:
        res = 0
        nums = []
        left,right = 0,0   # left为nums[0]的最后位置，right为nums[1]的最后位置
        count <