当前位置: 首页 > 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;}
};
http://www.xdnf.cn/news/266995.html

相关文章:

  • 如何在3dMax中使用UVW展开修改器?
  • Flowable7.x学习笔记(十八)拾取我的待办
  • LeetCode //C - 696. Count Binary Substrings
  • HTML简介
  • Linux用户管理命令和用户组管理命令
  • spring2.x详解介绍
  • 【C/C++】Linux的futex锁
  • 终端与环境变量
  • 关于算法设计与分析——拆分表交换问题
  • 连续变量与离散变量的互信息法
  • Docker —— 技术架构的演进
  • 高中数学联赛模拟试题精选学数学系列第3套几何题
  • spring中的@Conditional注解详解
  • 【云备份】热点管理模块
  • 给文件内容加行号
  • 大型语言模型个性化助手实现
  • LeetCode - 1137.第N个泰波那契数
  • python入门(3)循环
  • 腾讯混元-DiT 文生图
  • Vue 3 Element Plus 浏览器使用例子
  • dstack 是 Kubernetes 和 Slurm 的开源替代方案,旨在简化 ML 团队跨顶级云、本地集群和加速器的 GPU 分配和 AI 工作负载编排
  • 大数据引领行业革命:深度解析与未来趋势
  • 接口测试——HTTP状态码
  • bellard.org‌ : QuickJS 如何使用 qjs 执行 js 脚本
  • 施磊老师rpc(三)
  • Docker安装Ollama及使用Ollama部署大模型
  • 二极管反向恢复的定义和原理
  • SQL语句--postgis语句(矢量数据的定义与操作)
  • REINFORCE蒙特卡罗策略梯度算法详解:python从零实现
  • STM32 DMA直接存储器存取