904. 水果成篮(c++)
滑动窗口:
class Solution {public:int totalFruit(vector<int>& fruits) {int max_len = 0;int left = 0;unordered_map<int,int>mp;for(int right = 0; right < fruits.size();right++){mp[fruits[right]]++;while(mp.size() > 2){mp[fruits[left]]--;if(mp[fruits[left]] == 0){mp.erase(fruits[left]);}left++;}max_len = max(max_len, right - left + 1);}return max_len;}
};
904. 水果成篮(c++)相关推荐
- 904. 水果成篮(数组、滑动窗口)
904. 水果成篮(数组.滑动窗口) 考察点: 数组.滑动窗口 水果成篮 你正在探访一家农场,农场从左到右种植了一排果树.这些树用一个整数数组 fruits 表示,其中 fruits[i] 是第 i ...
- C++:Leetcode-滑动窗口-904.水果成篮
C++:Leetcode-滑动窗口-904水果成篮 重点掌握滑动窗口思想,左指针和右指针分别代表的含义 重点掌握熟悉利用哈希表进行统计和查重. 面对这种同类型数量统计问题或者是查重问题,哈希表是不二之 ...
- LeetCode 904. 水果成篮
904. 水果成篮 题目:你正在探访一家农场,农场从左到右种植了一排果树.这些树用一个整数数组 fruits 表示,其中 fruits[i] 是第 i 棵树上的水果 种类 . 你想要尽可能多地收集水果 ...
- LeetCode每日一题——904. 水果成篮
LeetCode每日一题系列 题目:904. 水果成篮 难度:普通 文章目录 LeetCode每日一题系列 题目 示例 思路 题解 题目 你正在探访一家农场,农场从左到右种植了一排果树.这些树用一个整 ...
- 【042】904. 水果成篮[滑动窗口]
你正在探访一家农场,农场从左到右种植了一排果树.这些树用一个整数数组 fruits 表示,其中 fruits[i] 是第 i 棵树上的水果 种类 . 你想要尽可能多地收集水果.然而,农场的主人设定了一 ...
- leetcode 题解 904.水果成篮(Typescript)
/* * @lc app=leetcode.cn id=904 lang=typescript * * [904] 水果成篮(实质为求最大两元素连续子串) */ //滑动窗口 // @lc code= ...
- leetcode:904. 水果成篮
题目来源 leetcode:904. 水果成篮 题目描述 题目解析 题意 题意从任意位置开始,若最多只能收集两种水果,问最多能收集多少个水果. 这道题目可以理解为求只包含两种元素的最长连续子序列,和l ...
- LeetCode 904. 水果成篮【fruit-into-baskets】
904. 水果成篮 题目详情 题目传送门:904. 水果成篮 在一排树中,第 i 棵树产生 tree[i] 型的水果. 你可以从你选择的任何树开始,然后重复执行以下步骤: 把这棵树上的水果放进你的篮子 ...
- 力扣(LeetCode)904. 水果成篮(C语言)
一.环境说明 本文是 LeetCode 904题 : 水果成篮,使用c语言实现 滑动窗口+哈希集合. 测试环境:Visual Studio 2019 二.代码展示 //滑动窗口+哈希表,一次遍历O(n ...
- 904. 水果成篮(滑动窗口)模板题
在一排树中,第 i 棵树产生 tree[i] 型的水果. 你可以从你选择的任何树开始,然后重复执行以下步骤: 1,把这棵树上的水果放进你的篮子里.如果你做不到,就停下来. 2,移动到当前树右侧的下一棵 ...
最新文章
- loadrunner另类玩法【测试帮日记公开课】
- html代码格式化vscode,vscode 代码格式化
- 【自动驾驶】31.【相机外参标定】、【相机障碍物后处理】【地面的2D点反投影到3D】的过程对比
- oracle access manager token,Laravel 自带的 API 守卫驱动 token 使用详解
- windows系统路径环境变量
- Java黑皮书课后题第3章:*3.1(代数:解一元二次方程)可以使用下面的公式求一元二次方程ax2+bx+c=0,编写程序提示用户输入a b c的值,并显示基于判断式的结果
- 【ArcGIS微课1000例】0007:基于数字高程模型DEM生成剖面线、剖面图
- 9008刷机怎么刷_OV快捷进入高通进9008或fastboot模式刷机解锁,和MTK关机解锁
- Kubernetes-Service服务(十一)
- python 基础 - 开发环境搭建
- Kerberos安装及拖管Ambari 2.7
- AcWing 837. 连通块中点的数量
- Android常见音频通路(十四)
- sqlplus连接mysql_sqlplus连接的三种方式
- C# 实现对三维点数据的 显示
- matlab课程论文2500字,matlab课程论文模板
- 记录前端通过XShell和xftp发布版本
- 金融分析与风险管理——资本资产定价模型
- iOS 中将数据导出成Excel文件 ---- libxlsxwriter框架
- Word处理控件Aspose.Words功能演示:在 Python 中将 Word DOCX 或 DOC 转换为 PDF
热门文章
- 用android怎么做一个机器人,怎样写一个类似ROS的易用的android机器人框架(2)
- “青软杯”安徽科技学院第六届程序设计大赛_专业组
- 华农acm:scau9505 射穿多少
- flash iphone效果
- lumia1520 越狱_尝试诺基亚Lumia 1020-内置电话的相机
- 麦语言和python区别_funcat: Funcat 将同花顺、通达信、文华财经麦语言等的公式写法移植到了 Python 中。...
- FCN(全卷积神经网络)
- Redis如何应对并发访问
- 关于ADS安装失败的问题
- 恒流源LM334不恒流