网站常用 英文,如何 做网站挣钱,可以左右滑动的网站,网站开发岗位名称在一排树中#xff0c;第 i 棵树产生 tree[i] 型的水果。 你可以从你选择的任何树开始#xff0c;然后重复执行以下步骤#xff1a;
把这棵树上的水果放进你的篮子里。如果你做不到#xff0c;就停下来。 移动到当前树右侧的下一棵树。如果右边没有树#xff0c;就停下来…在一排树中第 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 个水果。
提示
1 tree.length 40000 0 tree[i] tree.length
提交的代码
class Solution { public int totalFruit(int[] tree) { int sum 0; int a,b-1,max1; for(int i0;itree.length-1;i) { a tree[i]; sum 1; b-1; for(int j i1;jtree.length;j) { if(tree[j]!a) { if(b-1) { b tree[j]; } else if(tree[j]!b) { break; } } sum; } max Math.max(sum, max); } return max; }
}
