每日一题904. 水果成篮
Posted 王六六同学
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了每日一题904. 水果成篮相关的知识，希望对你有一定的参考价值。
你只有 两个 篮子，并且每个篮子只能装 单一类型 的水果。每个篮子能够装的水果总量没有限制。
你可以选择任意一棵树开始采摘，你必须从 每棵 树（包括开始采摘的树）上 恰好摘一个水果 。采摘的水果应当符合篮子中的水果类型。每采摘一次，你将会向右移动到下一棵树，并继续采摘。
一旦你走到某棵树前，但水果不符合篮子的水果类型，那么就必须停止采摘。
给你一个整数数组 fruits ，返回你可以收集的水果的 最大 数目。
只可以拿两种类型的水果，并且获取的顺序是按照数组fruits的顺序从左向右的，那么我们可以选择采用滑动窗口的方式对窗口内两种类型的水果数量进行计算，并且针对每个窗口中的水果数量进行计算，最终选取最大值返回即可。
class Solution
public int totalFruit(int[] fruits以上是关于每日一题904. 水果成篮的主要内容，如果未能解决你的问题，请参考以下文章