C++算法
滑动窗口进阶：数组模拟哈希表解无重复字符最长子串
无重复字符的最长子串问题要求找出字符串中最长的连续且不包含重复字符的子串。本文对比了暴力解法与滑动窗口优化方案，指出暴力法因重复统计导致 O(N²) 的时间开销。通过引入双指针和数组模拟哈希表，利用滑动窗口动态维护字符频次，将复杂度降至 O(N)。核心在于发现重复时仅移动左指针收缩窗口，而非重置统计信息。
发布于 2026/2/1331 浏览0 点赞
博客作者
赛博朋克
未来科技
加入于 2026/4/7统计更新于 2026/6/19
335
已发布文章
11K
博客获赞
975K
博客浏览
发布的文章
第 15 页
JavaAIjava
Spring AI Alibaba 使用指南及 ReactAgent 入门
Spring AI Alibaba 是基于 Java 的大模型应用开发框架，集成阿里云 DashScope 服务。涵盖环境搭建、Maven 依赖配置、DashScopeApi 初始化及 ReactAgent 核心用法。ReactAgent 采用 ReAct 模式，支持工具调用、系统提示词配置及对话记忆管理，帮助开发者快速构建具备推理与行动能力的智能体应用。
