3. 无重复字符的最长子串——滑动窗口
创始人
2025-05-31 21:01:11
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:
输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
提示：
0 <= s.length <= 5 * 104
s 由英文字母、数字、符号和空格组成
自己写的时间超限：
class Solution {
public:int lengthOfLongestSubstring(string s) {const char* ch = s.c_str();int i = 0;int n = 0, max = 0;for(int j=0;j ch_set;while (ch[i] != '\0'){if (ch_set.find(ch[i]) != ch_set.end()){if (n > max){max = n;}n = 1;}else{n++;}ch_set.insert(ch[i]);i++;}if (max 示例模板：
class Solution {
public:int lengthOfLongestSubstring(string s) {vector m(128, 0);//ASCII范围0-127int ans = 0;int i = 0;//滑动窗口算法for (int j = 0; j < s.size(); j++) { //控制右指针i = max(i, m[s[j]]); //控制左指针m[s[j]] = j + 1; //重复了后，左指针的下一个位置ans = max(ans, j - i + 1); //j-i+1：子串长度}return ans;}
}; 原理：
详细参照
相关内容
热门资讯
罗永浩录音还未公布，华与华兄弟...
澎湃新闻记者 戴高城12月22日，读客文化（301025.SZ）的一纸停牌公告，将华楠、华杉兄弟推上...
万亿长沙银行换帅，“70后”女...
出品｜达摩财经12月19日，长沙银行（601577.SH）发布公告称，该行董事会收到董事长赵小中的辞...
54岁恒隆集团CEO卢韦柏官宣...
红星资本局12月22日消息，日前，恒隆集团（00010.HK）、恒隆地产（00101.HK）联合公告...
智谱、MiniMax冲刺港交所...
出品｜达摩财经AI独角兽正加速冲向资本市场，争夺“大模型第一股”的位置。12月21日，通用人工智能（...
吉利汽车与极氪整合完成
新京报贝壳财经讯 12月22日，吉利汽车控股有限公司（0175.HK）（简称“吉利汽车”）发布公告，...