3. 无重复字符的最长子串
给定一个字符串 s
,请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc",所以其
长度为 3。
示例 2:
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"
,所以其长度为 1。
示例 3:
"wke"
"pwke"
思路是从字符串左侧开始不断向右寻找,只要找到一个左边范围内已经存在的字符,左边界移动到这个存在字符的右侧,每次寻找更新答案的最大值。
可以利用数组来存储找到相同字符后所要移动至的下一个下标。
class Solution {
public:
int lengthOfLongestSubstring(string s) {
vector<int> v(200,0); //记录下标
int l = 0; //左边界
int ans = 0;
for(int r = 0;r<s.length();r++){
l = max(l,v[s[r]]); // l当找到过元素下标不为0时进行更新。
v[s[i]] = r+1; //找到元素后应该更新至的下标
ans = max(ans,r-l+1); //区间长度是 r-l +1
}
return ans;
}
};
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 在鹅厂做java开发是什么体验
· 百万级群聊的设计实践
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
· 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性
· 全网最简单!3分钟用满血DeepSeek R1开发一款AI智能客服,零代码轻松接入微信、公众号、小程