当前位置: 首页 > news >正文

滑动窗口leetcode 904

代码:

class Solution {
public:int totalFruit(vector<int>& fruits) {int n = fruits.size();unordered_map<int,int> window_type_count;int left = 0;int ans = 0;for(int right = 0; right <n;right++){while(window_type_count.size() ==2 && !window_type_count.contains(fruits[right])){window_type_count[fruits[left]]--;if(window_type_count[fruits[left]] == 0){window_type_count.erase(fruits[left]);}left++;}if(window_type_count.contains(fruits[right]))window_type_count[fruits[right]]++;elsewindow_type_count[fruits[right]] = 1;// if(window_type_count.size()==2){ans = max(ans,right-left+1);// }}return ans;}
};

相关文章:

  • 施磊老师rpc(三)
  • C++总结01-类型相关
  • 探索内容智能化的关键解决方案
  • 【Linux】进程优先级与进程切换理解
  • tp5 php获取农历年月日干支甲午
  • 55.[前端开发-前端工程化]Day02-包管理工具npm等
  • C++继承基础总结
  • 【AI面试准备】电商购物车AI测试设计与实施
  • Javase 基础入门 —— 07 接口
  • P1434 [SHOI2002] 滑雪
  • Redis持久化:
  • 如何实现一个虚拟dom
  • 随机变量数字特征
  • 【Bootstrap V4系列】学习入门教程之 组件-按钮(Buttons)
  • [更新完毕]2025东三省C题深圳杯C题数学建模挑战赛数模思路代码文章教学: 分布式能源接入配电网的风险分析
  • 【科研绘图系列】R语言绘制世界地图(map plot)
  • 自己部署后端,浏览器显示久久未响应
  • 【第十六届蓝桥杯省赛】比赛心得与经验分享(PythonA 组)
  • 欺骗单页应用(SPA)渲染隐藏路由 -- trouble at the spa b01lersCTF
  • 【现代深度学习技术】现代循环神经网络04:双向循环神经网络
  • 金融监管总局:支持银行有序设立科技金融专门机构,推动研发机器人、低空飞行器等新兴领域的保险产品
  • 商务部新闻发言人就中美经贸高层会谈答记者问
  • 重庆荣昌机关食堂五一期间受热捧:肉类总消耗2万斤,单日吃卤鹅800只
  • 六大车企一季报:比亚迪近92亿净利稳居第一,多家车企营收下滑
  • 市场监管总局发布《城镇房屋租赁合同(示范文本)》
  • “五一”假期出入境人数达1089.6万人次,同比增长28.7%