[LeetCode] Longest Substring Without Repeating Characters

最新推荐文章于 2025-07-22 11:57:52 发布

霄月林语

最新推荐文章于 2025-07-22 11:57:52 发布

阅读量388

点赞数

CC 4.0 BY-SA版权

分类专栏： Algorithm LeetCode 文章标签： algorithm leetcode 算法

本文链接：https://blog.youkuaiyun.com/zerofeeling12/article/details/38072973

Algorithm 同时被 2 个专栏收录

12 篇文章

订阅专栏

LeetCode

9 篇文章

订阅专栏

本文介绍了一种求解字符串中最长无重复字符子串长度的算法实现，使用C++编程语言并通过队列数据结构来高效地管理和更新子串状态。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. For "bbbbb" the longest substring is "b", with the length of 1.

题解：

其实很简单，先遍历字符串，如果没有重复，放到list中，遇到重复，则把list中之前该重复元素及之前的元素删除，用到的数据结构是队列，而且必须要记住插入顺序的。

写代码时，这句要注意！

<span style="white-space:pre">	</span>ele.erase(iter);

<span style="white-space:pre">	</span>iter++;

删除*iter指向的元素之后，如果再进行iter++，会出现list iterator not incrementable的错误，这是因为调用erase之后，原先的iter会自动指向下个元素，如果要删除的元素在表尾，这样就不合适了。

其中还碰到了list iterators incompatible的错误，这种情况是因为原先的迭代器失效的缘故，最后网上查了一下改成

<span style="white-space:pre">	</span>ele.erase(iter++);

通过了测试。

class Solution {
public:
	int lengthOfLongestSubstring(string s) {
		list<char> ele;
		int max = 0;
		
		for (int i = 0; i<s.length(); i++)
		{
			bool index = false;
			for (list<char>::iterator iter = ele.begin(); iter!=ele.end(); iter++)
				if (*iter == s[i])
					index = true;
			
			if (!index)
			{
				ele.push_back(s[i]);
				if (ele.size() > max)
					max = ele.size();
				
			}
			if (index)
			{
				list<char>::iterator iter = ele.begin();
				while ( *iter != s[i])
				
					ele.erase(iter++);
					
				ele.erase(iter);
				
				ele.push_back(s[i]);
			}
		}
		return max;
	}
};