尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
华为机试题 :最长无重复子串
题目描述给定一个字符串s请找出其中不含重复字符的最长子串长度。输入描述输入一行字符串s长度不超过 100000。输出描述输出最长无重复子串的长度。示例 1输入textabcabcbb输出text3说明最长无重复子串是abc长度为 3。示例 2输入textbbbbb输出text1C 解法cpp#include bits/stdc.h using namespace std; int main() { string s; cin s; unordered_mapchar, int lastPos; int left 0; int ans 0; for (int right 0; right (int)s.size(); right) { char c s[right]; if (lastPos.count(c) lastPos[c] left) { left lastPos[c] 1; } lastPos[c] right; ans max(ans, right - left 1); } cout ans endl; return 0; }
RELATED

相关推荐

Java自学第二天:基础语法、数组排序与面向对象入门

Java自学第二天:基础语法、数组排序与面向对象入门

学Java的第二天,往往比第一天更劝退。第一天装好JDK、跑出Hello World,还能靠新鲜感撑着;第二天开始碰数据类型、运算符、控制流和数组,代码开始“不讲道理”地报错,脑子里的概念也开始打架。如果你正卡在这个阶段&…

📅 2026/10/10 6:59:30
Win11笔记本Fn键失灵的三层根因与自主控制系统

Win11笔记本Fn键失灵的三层根因与自主控制系统

1. 为什么Win11笔记本的Fn键突然“不听使唤”了?——从物理按键到系统逻辑的完整断层你有没有过这样的经历:刚合上笔记本盖子,再打开时发现音量调节键(F10/F11/F12)突然失灵,按下去毫无反应;或者…

📅 2026/10/10 6:59:30
朋友圈转发实操指南:从素材获取到得体发布的完整方法

朋友圈转发实操指南:从素材获取到得体发布的完整方法

很多人问过我同一个问题:朋友圈里看到一条特别有用的内容,想转发到自己的朋友圈,结果只能截图、保存图片、复制文字,再手动发一条,折腾半天还显得很山寨。其实朋友圈转发这件事,并没有你想的那么麻烦&#…

📅 2026/10/10 6:59:30
MORE NEWS

更多资讯

📰

Agent可观测性实战:用trace_id和结构化日志看清AI行为

调试过 AI Agent 的朋友,大概率经历过这种场景:代码跑通了,Agent 也执行完了,但你完全不知道它中间做了什么事。它调用了哪个工具?为什么走这条路而不是那条路?哪一步耗掉了 70% 的 token?失败发…

📰

代码布局指南:主函数与功能函数的摆放艺术与工程实践

写代码这事,入门的时候最容易忽略的就是“布局”两个字。刚学会函数那阵子,我也觉得代码能跑就行,管什么先后顺序?直到有一次,代码过了几天自己都看不懂了,改一个功能找了半天,才明白那句“代码…

📰

桌面挂件不能承受之重:GIF内存炸弹与WebP/APNG替代方案

我印象特别深的一次:把一张网上下的“猫猫踩奶”GIF塞进自己写的桌面挂件里,刚跑起来还挺欢乐,结果五分钟后风扇起飞,任务管理器里挂件进程的内存直接飙到1.5GB。那个挂件本来常驻内存只有几十MB,一张GIF直接把它变成“…

📰

Python列表与元组:内存、性能与选型全解析

1. 从一道面试题说起:你真的懂列表和元组吗?先抛个问题:a [1, 2, 3]和b (1, 2, 3),两者占用的内存谁更大?如果你脱口而出“差不多大”,那这篇文章值得你花十分钟看完。我在带新人的时候经常拿这个问题开头…

📰

基于PaddleOCR的车牌识别实战:检测、识别与后处理全流程

简介:本资源面向计算机视觉初学者与进阶开发者,提供一套基于PaddleOCR的车牌识别完整项目源码,帮助读者从零构建可运行的车牌检测与识别系统。压缩包共416个文件,约37MB,以90个Python脚本、59张jpg与46张png图像、49份…

📰

购物商城源码包实战:从注册登录到支付回调的完整链路拆解

简介:这份资源是面向Java Web初学者与课程设计者的购物商城项目源码包,围绕用户注册登录、商品浏览、购物车管理与支付结算等电商核心链路展开,适合作为毕业设计、实训作业或自学练手参考。压缩包为zip格式,整体约3.29MB&#xff…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬