日常

最新推荐文章于 2025-12-15 21:40:39 发布

原创最新推荐文章于 2025-12-15 21:40:39 发布 · 86 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

que 专栏收录该内容

3 篇文章

订阅专栏

本文深入解析了LeetCode上的第三题“最长无重复字符子串”的解决方案，通过使用C++实现了一个基于滑动窗口和哈希表的方法来解决此问题。文章详细介绍了算法的思路、代码实现及潜在的优化方向。

leetcode第三题
class Solution {
public:
int lengthOfLongestSubstring(string s) {
int i=0,j=1;
int length=1;
int max=1;
while (s.length()==0)
return 0;
unordered_map<char,int> bank;
while(i!=s.length()-1)
{ bank.insert({s[i],i});
while(bank.find(s[j])==bank.end())
{ bank.insert({s[j],j});
length++;
j++;
}
if(length>max)
max=length;
while(bank.find(s[j])!=bank.end())
{
bank.erase(i);
i++;
length–;
}
}
return max;
}
};
执行出错