摘要：前言的第一题水果成篮在一排树中，第棵树产生型的水果。你有两个篮子，每个篮子可以携带任何数量的水果，但你希望每个篮子只携带一种类型的水果。
前言
Weekly Contest 102的第一题水果成篮：
解题思路在一排树中，第 i 棵树产生 tree[i] 型的水果。
你可以从你选择的任何树开始，然后重复执行以下步骤：把这棵树上的水果放进你的篮子里。如果你做不到，就停下来。
移动到当前树右侧的下一棵树。如果右边没有树，就停下来。
请注意，在选择一颗树后，你没有任何选择：你必须执行步骤 1，然后执行步骤 2，然后返回步骤 1，然后执行步骤 2，依此类推，直至停止。
你有两个篮子，每个篮子可以携带任何数量的水果，但你希望每个篮子只携带一种类型的水果。
用这个程序你能收集的水果总量是多少？示例 1：
输入：[1,2,1] 输出：3 解释：我们可以收集 [1,2,1]。示例 2：
输入：[0,1,2,2] 输出：3 解释：我们可以收集 [1,2,2]. 如果我们从第一棵树开始，我们将只能收集到 [0, 1]。示例 3：
输入：[1,2,3,2,2] 输出：4 解释：我们可以收集 [2,3,2,2]. 如果我们从第一棵树开始，我们将只能收集到 [1, 2]。示例 4：
输入：[3,3,3,1,2,1,1,2,3,3,4] 输出：5 解释：我们可以收集 [1,2,1,1,2]. 如果我们从第一棵树或第八棵树开始，我们将只能收集到 4 个水果。
这题其实要求其实很简单，就是找出数组中长度最大的连续由2种元素构成的子数组，返回这个子数组的长度。但是实际解题的时候需要注意，由于本题有时间限制，只是单纯实现功能会出现执行超时的情况，需要对实现进行一定的优化。
实现代码 public int totalFruit(int[] tree) {
int max=0;
//可能的最大值
int probableMax=tree.length;
for (int i=0;i=probableMax){//如果最大值大于或等于可能的最大值，则意味不需要继续进行运算了，直接中断循环
break;
}
--probableMax;
for(int j=i+1;j
文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。
转载请注明本文地址：https://www.ucloud.cn/yun/77137.html
Problem In a row of trees, the i-th tree produces fruit with type tree[i]. You start at any tree of your choice, then repeatedly perform the following steps: Add one piece of fruit from this tree to y...
摘要：元组是有序且不可更改或不可修改不可变的集合。不允许重复成员。列表是有序且可修改可变的不同数据类型的集合。避免上述问题的一种方法是使用。计数橙色年龄，，，，，，，打印年龄。语法反转水果香蕉，橙色，芒果，柠檬水果。按字母顺序排序，年龄。 ...
摘要：智能手机刚刚普及时，水果忍者这款小游戏可谓风靡一时。几年过去了，现在，让我们用纯来实现这个水果忍者游戏，就算是为了锤炼我们的开发技能吧。那么只需要修改函数，如下图的红色分支就是切到水果的分支，执行加分和显示水果被切成两半的效果。 智能手机刚刚普及时，水果忍者这款小游戏可谓风靡一时。几年过去了，现在，让我们用纯JavaScript来实现这个水果忍者游戏，就算是为了锤炼我们的JavaScr...
摘要：主要详解简单工厂模式到抽象工厂模式的演变。抽象工厂模式当一个类别的产品还有多个系列区分时，为了按系列生产商品，使用抽象工厂区分。 主要详解简单工厂模式到抽象工厂模式的演变。 简单工厂模式 即静态工厂模式1.将对象的创建和使用分开;2.将生产过程集中，便于集中管理;3.当需要创建的对象类有变动时，就不用在所有new 的地方修改了，直接修改工厂类即可; /** * 简单工厂模式 ---...
阅读 1066·2023-04-26 03:02
阅读 1107·2023-04-25 19:18
阅读 2554·2021-11-23 09:51
阅读 2528·2021-11-11 16:55
阅读 2551·2021-10-21 09:39
阅读 1638·2021-10-09 09:59
阅读 1954·2021-09-26 09:55
阅读 3480·2021-09-26 09:55
