class Solution {
public:
int lengthOfLongestSubstring(string s) {
int p[256];
memset(p,-1,sizeof(p));
int ans = 0, flag = -1;
for(int i = 0;i < s.length();i++){
flag = max(flag,p[s[i]]);
p[s[i]] = i;
ans = max(ans,i-flag);
}
return ans;
}
};leetcode 3. Longest Substring Without Repeating Characters
最新推荐文章于 2025-12-06 07:43:37 发布
本文介绍了一种高效的算法来寻找给定字符串中最长的无重复字符子串长度。通过使用数组记录字符最后一次出现的位置,并不断更新当前无重复子串的边界,此算法能够在线性时间内解决问题。
691

被折叠的 条评论
为什么被折叠?



