你正在探訪一家農場,農場從左到右種植了一排果樹。這些樹用乙個整數陣列 fruits 表示,其中 fruits[i] 是第 i 棵樹上的水果 種類 。
你想要盡可能多地收集水果。然而,農場的主人設定了一些嚴格的規矩,你必須按照要求採摘水果:
你只有 兩個 籃子,並且每個籃子只能裝 單一型別 的水果。每個籃子能夠裝的水果總量沒有限制。
你可以選擇任意一棵樹開始採摘,你必須從 每棵 樹(包括開始採摘的樹)上 恰好摘乙個水果 。採摘的水果應當符合籃子中的水果型別。每採摘一次,你將會向右移動到下一棵樹,並繼續採摘。
一旦你走到某棵樹前,但水果不符合籃子的水果型別,那麼就必須停止採摘。
給你乙個整數陣列 fruits ,返回你可以收集的水果的 最大 數目。
import j**a.util.hashmap;
class solution
left++;
}ans = math.max(ans, right - left);
}return ans;
}}class counter extends hashmap else
}}
904 水果成籃
weekly contest 102的第一題水果成籃 在一排樹中,第 i 棵樹產生tree i 型的水果。你可以從你選擇的任何樹開始,然後重複執行以下步驟 把這棵樹上的水果放進你的籃子裡。如果你做不到,就停下來。移動到當前樹右側的下一棵樹。如果右邊沒有樹,就停下來。請注意,在選擇一顆樹後,你沒有任何...
Leetcode 904 水果成籃
在一排樹中,第i棵樹產生tree i 型的水果。你可以從你選擇的任何樹開始,然後重複執行以下步驟 把這棵樹上的水果放進你的籃子裡。如果你做不到,就停下來。移動到當前樹右側的下一棵樹。如果右邊沒有樹,就停下來。請注意,在選擇一顆樹後,你沒有任何選擇 你必須執行步驟 1,然後執行步驟 2,然後返回步驟 ...
lc904水果成籃
在一排樹中,第 i 棵樹產生 tree i 型的水果。你可以從你選擇的任何樹開始,然後重複執行以下步驟 把這棵樹上的水果放進你的籃子裡。如果你做不到,就停下來。移動到當前樹右側的下一棵樹。如果右邊沒有樹,就停下來。請注意,在選擇一顆樹後,你沒有任何選擇 你必須執行步驟 1,然後執行步驟 2,然後返回...