在一排樹中，第 i 棵樹產生 tree[i] 型的水果。
你可以從你選擇的任何樹開始，然後重複執行以下步驟：
把這棵樹上的水果放進你的籃子裡。如果你做不到，就停下來。
移動到當前樹右側的下一棵樹。如果右邊沒有樹，就停下來。
請注意，在選擇一顆樹後，你沒有任何選擇：你必須執行步驟 1，然後執行步驟 2，然後返回步驟 1，然後執行步驟 2，依此類推，直至停止。
你有兩個籃子，每個籃子可以攜帶任何數量的水果，但你希望每個籃子只攜帶一種型別的水果。
用這個程式你能收集的水果總量是多少
這道題我利用hashmap+雙指標，因為所要求的結果一定是乙個字串，所以可以用雙指標，hashmap用來判斷出現過沒有
/**
* @author sanmu
* @classname solution
* @description 水果成籃
* @date 2020/6/23 20:32
*/public
class
solution
int i =0;
int j =1;
int temp = i;
int max =0;
hashmap
hashmap =
newhashmap
<
>(16
);while
(i < tree.length && j < tree.length)
if(hashmap.
isempty()
)if((
!hashmap.
containskey
(string.
valueof
(tree[temp]))
&& hashmap.
keyset()
.size()
==2))
elseif(
!hashmap.
containskey
(string.
valueof
(tree[temp]))
&& hashmap.
keyset()
.size()
==1)else}if
(hashmap.
containskey
(string.
valueof
(tree[j-1]
))&& j == tree.length)
return max;
}}
904 水果成籃
weekly contest 102的第一題水果成籃 在一排樹中，第 i 棵樹產生tree i 型的水果。你可以從你選擇的任何樹開始，然後重複執行以下步驟 把這棵樹上的水果放進你的籃子裡。如果你做不到，就停下來。移動到當前樹右側的下一棵樹。如果右邊沒有樹，就停下來。請注意，在選擇一顆樹後，你沒有任何...
904 水果成籃
你正在探訪一家農場，農場從左到右種植了一排果樹。這些樹用乙個整數陣列 fruits 表示，其中 fruits i 是第 i 棵樹上的水果 種類 你想要盡可能多地收集水果。然而，農場的主人設定了一些嚴格的規矩，你必須按照要求採摘水果 你只有 兩個 籃子，並且每個籃子只能裝 單一型別 的水果。每個籃子能...
Leetcode 904 水果成籃
在一排樹中，第i棵樹產生tree i 型的水果。你可以從你選擇的任何樹開始，然後重複執行以下步驟 把這棵樹上的水果放進你的籃子裡。如果你做不到，就停下來。移動到當前樹右側的下一棵樹。如果右邊沒有樹，就停下來。請注意，在選擇一顆樹後，你沒有任何選擇 你必須執行步驟 1，然後執行步驟 2，然後返回步驟 ...