news 2026/6/10 17:55:22

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

作者头像

张小明

前端开发工程师

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/10 10:50:49

AI行业应用全景:从金融风控到智能制造的落地实践与技术解析

人工智能已从实验室走向产业纵深,在金融、医疗、教育、制造等关键领域形成规模化应用。本文通过28个真实落地案例、12段核心代码实现、8个可视化流程图和15组关键Prompt设计,系统拆解AI技术从概念验证到商业价值转化的完整路径。每个领域均覆盖技术原理、…

作者头像 李华
网站建设 2026/6/10 10:57:30

GPT-5.2 的“数字公民”身份:参与全球治理、智能决策与未来社会契约

各位社会学家和未来政策制定者们,咱们聊一个有点“烧脑”但又极其现实的话题:GPT-5.2 已经不是一个简单的软件了,它是一个可以自主规划、执行复杂任务、影响数十亿人生活的超级智能体。那么问题来了:这样一个智能体,在…

作者头像 李华
网站建设 2026/6/10 10:54:34

国内AI检测技术超越美国 GPTzero!(SPeedAI)

飞驰星辰发布SpeedAI:以超99%精度引领全球AI检测,获美国竞品官网承认国内AI安全领域迎来里程碑式突破。由北京航空航天大学顶尖计算机博士、硕士团队创立的飞驰星辰公司,今日正式公布其研发的AI生成内容检测产品——SpeedAI。该产品凭借其卓越…

作者头像 李华
网站建设 2026/6/10 10:50:15

基于web的电影交流分享平台的设计与实现开题报告

毕业论文(设计)开题报告姓 名学院专业班级学 号联系方式论文题目: 基于web的电影交流分享平台的设计与实现选题背景及意义1、背景随着互联网技术的飞速发展和普及,人们的娱乐方式越来越多样化,其中观看电影已经成为大众…

作者头像 李华
网站建设 2026/6/10 12:28:10

GBase 8c性能调优之玩转rewrite_rule规则介绍(上)

案例1、lazyagg:延迟聚合运算目的:消除子查询中的聚合运算。应用场景:当子查询中有GROUP BY,子查询中的表很大,子查询与外面的表(比较小/过滤完之后数据量少),进行关联之后还有GROUP BY,就可以开…

作者头像 李华
网站建设 2026/6/10 10:49:11

基于深度学习的无人机视角检测系统演示与介绍(YOLOv12/v11/v8/v5模型+Pyqt5界面+训练代码+数据集)

视频演示 基于深度学习的无人机视角检测系统1. 前言​ 无人机凭借其灵活性强、成本低、视角独特等优势,已成为环境监测、交通管理、农业勘测等领域的重要工具。然而,无人机航拍图像中的目标往往尺寸较小、分布密集,且常受到光照变化、复杂背…

作者头像 李华