3. 无重复字符的最长子串/C++

最新推荐文章于 2024-06-02 16:13:49 发布

Lambda_eta

最新推荐文章于 2024-06-02 16:13:49 发布

阅读量262

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode/C++

本文链接：https://blog.csdn.net/Zolewit/article/details/89457435

LeetCode/C++ 专栏收录该内容

248 篇文章

订阅专栏

本文深入探讨了滑动窗口算法的实现细节，通过一个具体的示例代码，详细讲解了如何利用该算法寻找字符串中无重复字符的最长子串。算法通过设定左右指针，不断移动并检查新加入字符是否重复，以此更新最长子串长度。

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

在这里插入图片描述
滑动窗口

int lengthOfLongestSubstring(string s) {
		if (s.empty())
			return 0;

		int size = s.size();
		int left = 0;//left指向当前字符串的头部
		int right = 1;//right指向当前字符串的尾部的下一个位置
		int maxVal = 1;
		while (right < size) {
			int i = right - 1;
			char target = s[right++];//在当前字符串加入新元素
			for (; i >= left;--i) {
				if (s[i] == target) {
					break;
				}
			}
			left = i + 1;//找到新的left
			int newMaxVal = right - left;
			if (newMaxVal > maxVal)
				maxVal = newMaxVal;
		}
		return maxVal;
}