一:题目

二:思路

1.用两个篮子装进两个数，后面只能装入这两个相同的数,并统计个数;如果遇到其他数,则重新开始计数，
这里的重新开始计数指的是在去除第一个篮子中所装进的数
2.滑动窗口来做
滑动窗口的起始位置为:数组的起始位置
滑动体为统计的个数
滑动窗口的结束位置为:遇到第三种水果

三:上码

int max(int a,int b){return a > b ? a : b; }int totalFruit(vector<int>& fruits) {int j = 0;//起始位置int maxx = 0;//统计最大的个数map<int,int> m;//用于统计两种水果的数量map<int,int>:: iterator mt;for(int i = 0; i < fruits.size(); i++){m[fruits[i]] += 1;int temp = j;while(m.size() > 2){//当篮子装入水果遇到第三种水果的时候m[fruits[j]]--;if(m[fruits[j]] == 0){//这是为了淘汰前两种水果中的第一种m.erase(fruits[j]);}   j++;//需要将起始指针往后移}maxx = max(maxx,i-temp);//统计前两种水果的个数}if(m.size() == 2 || m.size() == 1){//这是特殊处理水果总数为2 和 1的int sum = 0;for(mt = m.begin(); mt != m.end(); mt++){sum += mt->second;} maxx = max(maxx,sum);}return maxx;}
};

菜鸡杰又水了一篇，滑动窗口很nice!!! 加油

leetcode 904:水果成篮（滑动窗口）相关推荐

【042】904. 水果成篮[滑动窗口]
你正在探访一家农场,农场从左到右种植了一排果树.这些树用一个整数数组 fruits 表示,其中 fruits[i] 是第 i 棵树上的水果种类 . 你想要尽可能多地收集水果.然而,农场的主人设定了一 ...
LeetCode 904. 水果成篮
904. 水果成篮题目:你正在探访一家农场,农场从左到右种植了一排果树.这些树用一个整数数组 fruits 表示,其中 fruits[i] 是第 i 棵树上的水果种类 . 你想要尽可能多地收集水果 ...
LeetCode 904. 水果成篮【fruit-into-baskets】
904. 水果成篮题目详情题目传送门:904. 水果成篮在一排树中,第 i 棵树产生 tree[i] 型的水果. 你可以从你选择的任何树开始,然后重复执行以下步骤: 把这棵树上的水果放进你的篮子 ...
力扣(LeetCode)904. 水果成篮(C语言)
一.环境说明本文是 LeetCode 904题 : 水果成篮,使用c语言实现滑动窗口+哈希集合. 测试环境:Visual Studio 2019 二.代码展示 //滑动窗口+哈希表,一次遍历O(n ...
LeetCode 904. 水果成篮（滑动窗口）
1. 题目在一排树中,第 i 棵树产生 tree[i] 型的水果. 你可以从你选择的任何树开始,然后重复执行以下步骤: 把这棵树上的水果放进你的篮子里.如果你做不到,就停下来. 移动到当前树右侧的下 ...
leetcode904. 水果成篮(滑动窗口)
一:题目二:上码 class Solution {public:/**思路:滑动窗口1.滑动窗口为我们两个品种水果的个数2.滑动窗口的起始位置为数组的起始位置,当遇见一个新的水果种类的时候,这时候 ...
2022-7-8 Leetcode 904.水果成篮
错误的代码: class Solution {public:int totalFruit(vector<int>& fruits) {int start = 0;int end = ...
leetcode：904. 水果成篮
题目来源 leetcode:904. 水果成篮题目描述题目解析题意题意从任意位置开始,若最多只能收集两种水果,问最多能收集多少个水果. 这道题目可以理解为求只包含两种元素的最长连续子序列,和l ...
904. 水果成篮（数组、滑动窗口）
904. 水果成篮(数组.滑动窗口) 考察点: 数组.滑动窗口水果成篮你正在探访一家农场,农场从左到右种植了一排果树.这些树用一个整数数组 fruits 表示,其中 fruits[i] 是第 i ...

leetcode 904:水果成篮（滑动窗口）

一:题目

二:思路

三:上码

leetcode 904:水果成篮（滑动窗口）相关推荐

最新文章

热门文章