news 2026/6/25 9:56:10

为什么你的滑动窗口总是写不对?

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
为什么你的滑动窗口总是写不对?

求解思路

这道题直接求解很困难,因为我们既要保证每种字符出现次数≥k,又要让子串尽可能长,这两个条件相互制约难以平衡。

但如果我们换个角度,先固定子串中必须恰好包含require种不同的字符,然后在这个约束下用滑动窗口找最长子串,问题就变得简单了。我们从require=1开始枚举到require=26(英文字母最多26种),对于每个require值,用双指针维护一个窗口,右指针不断扩展收集字符,当窗口中的字符种类数超过require时,左指针就收缩窗口把多余的字符吐出去,在满足"种类数等于require且每种字符次数都≥k"这个条件时更新答案。

代码实现

publicstaticintlongestSubstring(Stringstr,intk){char[]s=str.toCharArray();intn=s.length;int[]cnts=
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/6/25 15:44:52

Steam Headless Docker 无头模式游戏流媒体服务器配置指南

Steam Headless Docker 无头模式游戏流媒体服务器配置指南 【免费下载链接】docker-steam-headless A Headless Steam Docker image supporting NVIDIA GPU and accessible via Web UI 项目地址: https://gitcode.com/gh_mirrors/do/docker-steam-headless Steam Headle…

作者头像 李华
网站建设 2026/6/24 0:00:01

AI Agent为何突然爆火?一文讲透它的原理与未来

AI Agent是具备自主决策能力的智能系统,经历了从传统聊天机器人到LLM驱动,再到RAG系统的进化。其核心组件包括感知模块、推理引擎、执行机构、知识库和学习系统,正在改变智能驾驶、精准医疗等领域。尽管面临伦理困境和数据依赖等挑战&#xf…

作者头像 李华
网站建设 2026/6/25 2:33:00

DAY 37 GPU训练及类的call方法

一、GPU性能的查看:看架构代际、核心数、线程数 二、GPU性能的查看:看显存、看级别、看架构代际 三、GPU训练的方法:数据和模型移动到GPU device上 模型在 GPU 上训练,主要是将模型和数据迁移到 GPU 设备上。 在 PyTorch 里&a…

作者头像 李华
网站建设 2026/6/24 17:06:02

传统IT运维的转型之路:一段关于思维与技能的升级记录

在IT基础设施领域工作多年后,我逐渐观察到一种趋势:单纯的系统稳定与响应速度已不再是衡量运维价值的唯一标尺。随着云原生、微服务架构的普及,系统的复杂性呈指数级增长,传统的监控与响应模式开始显得捉襟见肘。作为一名在运维一…

作者头像 李华
网站建设 2026/6/25 13:15:12

计算机毕业设计springboot基于Java的游乐园管理系统设计与实现 基于Spring Boot框架的Java游乐园综合管理系统开发与应用 Java技术驱动的Spring Boot游乐园运营管理系

计算机毕业设计springboot基于Java的游乐园管理系统设计与实现47q0x9 (配套有源码 程序 mysql数据库 论文) 本套源码可以在文本联xi,先看具体系统功能演示视频领取,可分享源码参考。随着电子科技的飞速发展,游乐园作为现代休闲娱乐…

作者头像 李华
网站建设 2026/6/24 21:43:16

ArkUI-X iOS跨平台开发实战:从入门到精通的5个关键步骤

ArkUI-X iOS跨平台开发实战:从入门到精通的5个关键步骤 【免费下载链接】arkui_for_ios ArkUI-X adaptation to iOS | ArkUI-X支持iOS平台的适配层 项目地址: https://gitcode.com/arkui-x/arkui_for_ios 你是否在为跨平台应用开发中iOS端适配的复杂性而困扰…

作者头像 李华