LeetCode讲解篇之3. 无重复字符的最长子串

文章目录

题目描述

题解思路

因为我们需要求无重复字符的最长子串,这个我们首先需要想到使用滑动窗口,窗口内记录无重复的子串的所有字符,移动窗口的右边界时,发现当前字符在窗口内已经出现,则将窗口中和当前元素相同的元素和其前面的元素淘汰,保证窗口内的字符都是不重复的,我们只需要滑动过程中窗口的最大长度即可

代码实现

go 复制代码
func lengthOfLongestSubstring(s string) int {
	// 最终结果
    ans := 0
    // 窗口
    win := map[byte]int{}
    // 窗口的左边界下标
	left := -1

	for i := 0; i < len(s); i++ {
		c := s[i]
		// 如果当前字符在窗口中存在,并且下标合法
		if idx, ok := win[c]; ok && idx > left {
			// 设置窗口的左边界,相当于淘汰窗口中和当前元素相同的元素和其前面的元素
			left = idx
		}

		// 设置当前字符的下标
		win[c] = i
		// 刷新结果的最大值
		ans = max(ans, i - left)
	}

    return ans
}
相关推荐
叶子爱分享12 分钟前
经典排序算法之归并排序(Merge Sort)
算法·排序算法
珹洺17 分钟前
C++算法竞赛篇:DevC++ 如何进行debug调试
java·c++·算法
Norvyn_727 分钟前
LeetCode|Day18|20. 有效的括号|Python刷题笔记
笔记·python·leetcode
呆呆的小鳄鱼1 小时前
leetcode:冗余连接 II[并查集检查环][节点入度]
算法·leetcode·职场和发展
墨染点香1 小时前
LeetCode Hot100【6. Z 字形变换】
java·算法·leetcode
沧澜sincerely1 小时前
排序【各种题型+对应LeetCode习题练习】
算法·leetcode·排序算法
CQ_07121 小时前
自学力扣:最长连续序列
数据结构·算法·leetcode
弥彦_1 小时前
cf1925B&C
数据结构·算法
YuTaoShao2 小时前
【LeetCode 热题 100】994. 腐烂的橘子——BFS
java·linux·算法·leetcode·宽度优先
Wendy14419 小时前
【线性回归(最小二乘法MSE)】——机器学习
算法·机器学习·线性回归