904 水果成籃

2022-09-21 20:36:09 字數 581 閱讀 8248

你正在探訪一家農場,農場從左到右種植了一排果樹。這些樹用乙個整數陣列 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,然後返回...