Leet code 904 水果成篮

解题思路:滑动窗口

创建hash表记录水果的种类和数量 

两个指针left 和 right 从数组起始位置开始滑动,right在循环内++

hash[fruits[right]]++  进窗口

然后判断 hash表中的种类是否大于2

一旦大于2就要想办法出窗口  出窗口需要将hash表中种类重回2种 这时候就要动用left指针

然后更新结果 

代码如下

class Solution {
public:int totalFruit(vector<int>& fruits) {unordered_map<int,int> hash;//前面存种类 ,后面存数量int ret=0;for(int left=0,right=0 ;right<fruits.size();right++){hash[fruits[right]]++;//进窗口while(hash.size()>2){hash[fruits[left]]--;if(hash[fruits[left]]==0)//出窗口{hash.erase(fruits[left]);}left++;}ret=max(ret,right-left+1);}return ret;}
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/541152.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Spring中的BeanFactory

BeanFactory&#xff0c;以Factory结尾&#xff0c;表示是一种工厂。 作用&#xff1a; 是一个接口&#xff0c;定义了生产Bean对象的工厂应有的方法&#xff0c;如下图,定义了一个Bean工厂&#xff0c;最基本的方法。 职责&#xff1a; 它是负责生产和管理bean的一个工厂&…

SDK报错(1)undefined reference to `f_mount‘

利用SDK读取sd卡时&#xff0c;添加了xilffs库&#xff0c;而且包含了ff.h头文件&#xff0c;还是对fat库的函数报错 网上有的说在ARM v7 gcc linker中添加xilffs的方法可以解决&#xff0c;但我试了没有用 最后在赛灵思论坛找到了一个解决方法&#xff0c;原文连接如下 在SDK…

Lord 3DMCV7-AHRS 时间同步硬件触发设置

目的:通过FPGA发送脉冲触发IMU采集数据。FPGA发送脉冲时,IMU才有数据产生。 FPGA与IMU的硬件接线就不讲了,这里主要说明的是IMU的设置以及ROS驱动的config文件更改。 1. WIN上位机设置 通过IMU在WINDOWS的上位机SensorConnect对IMU的GPIO、波特率等基本功能进行设值,具体…

HNU-计算机系统-实验1-原型机vspm1.0-(二周目玩家视角)

前言 二周目玩家&#xff0c;浅试一下这次的原型机实验。总体感觉跟上一年的很相似&#xff0c;但还是有所不同。 可以比较明显地感觉到&#xff0c;这个界面越来越好看了&#xff0c;可操作与可探索的功能也越来越多了。 我们HNU的SYSTEM真的越来越好了&#xff01;&#x…

从混沌到秩序——90年代中国数据库的激烈角逐

引言 在数字化浪潮的推动下&#xff0c;数据库技术已成为支撑数字经济的坚实基石。腾讯云TVP《技术指针》联合《明说三人行》特别策划的直播系列——【中国数据库前世今生】&#xff0c;我们将通过五期直播&#xff0c;带您穿越五个十年&#xff0c;深入探讨每个时代的数据库演…

【解决Your branch is ahead of ‘origin/master‘ by 2 commits问题】

解决Your branch is ahead of origin/master by 2 commits问题

FastAPI 是什么?深入解析

FastAPI 是一个现代、快速&#xff08;高性能&#xff09;的 Web 框架&#xff0c;用于构建基于 Python 的 API。它是一个开源项目&#xff0c;基于 Starlette 和 Pydantic 库构建而成&#xff0c;提供了强大的功能和高效的性能。 FastAPI 官网地址&#xff1a;fastapi.tiango…

P6安装:安装P6提示1433端口无效

错误描述 尝试运行 Microsoft SQL Server 2005 的 Primavera P6 数据库时&#xff0c;遇到以下错误&#xff1a; SQLServerException: The TCP/IP connection to the host [name], port 1433 has failed. Error: “Connection refused: connect. Verify the connection prope…

监控录像dav是什么文件格式?用什么播放器可以打开?

DAV文件格式&#xff08;Digital Audio Video&#xff09;源于视频监控领域&#xff0c;是数字监控录像的文件格式。随着监控技术的发展&#xff0c;数字化监控系统逐渐取代传统模拟监控&#xff0c;而DAV文件因此应运而生。 主要特性及常见的使用场景 DAV文件格式以其专注于数…

【消息队列开发】 实现内存加载

文章目录 &#x1f343;前言&#x1f333;实现思路&#x1f6a9;读取消息长度&#x1f6a9;读取相应长度的消息&#x1f6a9;进行反序列化&#x1f6a9;判定是否有效&#x1f6a9;加入有效消息&#x1f6a9;收尾工作&#x1f6a9;代码实现 ⭕总结 &#x1f343;前言 本次开发目…

OJ_畅通工程续(Dijkstra算法求单源最短路径)

Dijkstra算法&#xff1a;求单源最短路径的算法 题干 C实现 #include <stdio.h> #include <vector> #include <algorithm> #include <queue>using namespace std;struct Edge {int u;int v;int weight;Edge(int _u,int _v,int _weight) {u _u;v _v;…

扭蛋机小程序:互联网发展下的巨大收益潜力

随着人们生活水平的提高&#xff0c;对娱乐消费方式的需求逐渐趋于多样化&#xff0c;扭蛋机进入到了大众的目光中&#xff0c;成为了一个全年龄层都适用的消费模式。扭蛋商品通常是以漫画、动漫、游戏为主题设计&#xff0c;有强大的粉丝基础&#xff0c;市场需求持续增长&…