傳送門：力扣

你正在探訪一家農場，農場從左到右種植了一排果樹。這些樹用一個整數數組 fruits 表示，其中 fruits[i] 是第 i 棵樹上的水果 種類 。

你想要盡可能多地收集水果。然而，農場的主人設定了一些嚴格的規(guī)矩，你必須按照要求采摘水果：

你只有 兩個 籃子，并且每個籃子只能裝 單一類型 的水果。每個籃子能夠裝的水果總量沒有限制。
你可以選擇任意一棵樹開始采摘，你必須從 每棵 樹（包括開始采摘的樹）上 恰好摘一個水果 。采摘的水果應當符合籃子中的水果類型。每采摘一次，你將會向右移動到下一棵樹，并繼續(xù)采摘。
一旦你走到某棵樹前，但水果不符合籃子的水果類型，那么就必須停止采摘。
給你一個整數數組 fruits ，返回你可以收集的水果的 最大 數目。

示例 1：

輸入：fruits = [1,2,1]
輸出：3
解釋：可以采摘全部 3 棵樹。
示例 2：

輸入：fruits = [0,1,2,2]
輸出：3
解釋：可以采摘 [1,2,2] 這三棵樹。
如果從第一棵樹開始采摘，則只能采摘 [0,1] 這兩棵樹。
示例 3：

輸入：fruits = [1,2,3,2,2]
輸出：4
解釋：可以采摘 [2,3,2,2] 這四棵樹。
如果從第一棵樹開始采摘，則只能采摘 [1,2] 這兩棵樹。
示例 4：

輸入：fruits = [3,3,3,1,2,1,1,2,3,3,4]
輸出：5
解釋：可以采摘 [1,2,1,1,2] 這五棵樹。
?

提示：

1 <= fruits.length <= 105
0 <= fruits[i] < fruits.length

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/fruit-into-baskets
著作權歸領扣網絡所有。商業(yè)轉載請聯系官方授權，非商業(yè)轉載請注明出處。

接觸到哈希容器這個概念，unordered_map，頭文件include<unordered_map>

unordered_map<int, int> basket;//無序哈希容器。用來存放不同的值
? ? ? ? //存儲鍵值對 <key, value> 類型的元素，其中各個鍵值對鍵的值不允許重復，且該容器中存儲的鍵值對是無序的。
? ? ? ? //相對與map來說，map會自動對數據排序，unordered_map不會。

#define _CRT_SECURE_NO_WARNINGS 1 #include<iostream> #include<vector> #include<unordered_map> using namespace std;class Solution { public:int totalFruit(vector<int>& tree) {unordered_map<int, int> basket;//無序哈希容器。用來存放不同的值//存儲鍵值對 <key, value> 類型的元素，其中各個鍵值對鍵的值不允許重復，且該容器中存儲的鍵值對是無序的。//相對與map來說，map會自動對數據排序，unordered_map不會。int result = 0, len = 0;int left = 0;for (int i = 0; i < tree.size(); i++) {basket[tree[i]]++;//桶思想。len++;while (basket.size() > 2) {//超過兩個桶的時候的減桶操作。basket[tree[left]]--;if (basket[tree[left]] == 0) basket.erase(tree[left]);//刪桶。left++;//桶向左移動一個。len--;//減少長度。}if (result < len) {result = len;}}return result;} }; int main() {int a[] = { 3,3,3,1,2,1,1,2,3,3,4 };vector<int> tree(a, a + sizeof(a) / sizeof(int));Solution solution;cout << solution.totalFruit(tree) << endl; }

總結

以上是生活随笔為你收集整理的Leetcode 904.水果成蓝（滑动窗口，哈希容器map的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。