news 2026/9/24 13:25:58

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

作者头像

张小明

前端开发工程师

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/9/24 19:20:42

决策树模型实战指南:避免过拟合、欠拟合与无关特征

【精选优质专栏推荐】 《AI 技术前沿》 —— 紧跟 AI 最新趋势与应用《网络安全新手快速入门(附漏洞挖掘案例)》 —— 零基础安全入门必看《BurpSuite 入门教程(附实战图文)》 —— 渗透测试必备工具详解《网安渗透工具使用教程(全)》 —— 一站式工具手册《CTF 新手入门实战教…

作者头像 李华
网站建设 2026/9/25 5:44:09

爬取某网站的小说名(pyquery)

这个代码短且简单,主要就是展示一下pyquery的用法 代码就这么长,连三十行都不到,虽然简单,但我还是巨详细的说说 一、发送请求 第一步依然是发送请求,但在发送请求之前,我们爬取的这个小说网站有好多页小…

作者头像 李华
网站建设 2026/9/24 19:20:35

invoke 方式访问dubbo接口

# 1. 连接 Dubbo 服务提供者(IP:端口,默认 Dubbo 端口 20880) telnet 127.0.0.1 20880 # 2. 执行 invoke 调用(核心命令) invoke 接口全类名.方法名(参数)# 1. 连接服务 telnet 127.0.0.1 20880# 2. 调用无参方法 invo…

作者头像 李华
网站建设 2026/9/24 19:20:30

YashanDB数据库的多维扩展能力与性能提升路径

YashanDB 是一个多维数据库,旨在支持高效地处理和分析多维数据。其多维扩展能力和性能提升路径可以从以下几个方面进行探讨:多维扩展能力1. 分布式架构:- YashanDB 采用分布式存储和计算架构,可以按需增加节点,实现横向…

作者头像 李华
网站建设 2026/9/24 19:20:27

从零开始学算法——链表篇3:合并两个有序链表 + 两数相加

在链表类算法题中,我们经常听到“虚拟头节点”或“哑节点”(Dummy Node)这个概念。很多初学者往往是照猫画虎,看别人用了也就跟着用。其实可以 简单总结为“只有需要对头节点的前一个节点进行操作的时候,才需要用 dumm…

作者头像 李华
网站建设 2026/9/24 19:20:23

基于WEB的多媒体素材管理库的开发与应用任务书

高等学历继续教育毕业论文(设计)任务书姓名学号院系继续教育学院专业、班级毕业论文(设计)题目指导老师姓名毕业论文(设计)的基本要求研究背景与意义:阐述多媒体素材管理库在现代教育、企业培训…

作者头像 李华