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
}
相关推荐
董董灿是个攻城狮3 小时前
5分钟搞懂什么是窗口注意力?
算法
Dann Hiroaki3 小时前
笔记分享: 哈尔滨工业大学CS31002编译原理——02. 语法分析
笔记·算法
qqxhb4 小时前
零基础数据结构与算法——第四章:基础算法-排序(上)
java·数据结构·算法·冒泡·插入·选择
FirstFrost --sy6 小时前
数据结构之二叉树
c语言·数据结构·c++·算法·链表·深度优先·广度优先
森焱森6 小时前
垂起固定翼无人机介绍
c语言·单片机·算法·架构·无人机
搂鱼1145147 小时前
(倍增)洛谷 P1613 跑路/P4155 国旗计划
算法
Yingye Zhu(HPXXZYY)7 小时前
Codeforces 2021 C Those Who Are With Us
数据结构·c++·算法
独行soc7 小时前
2025年渗透测试面试题总结-2025年HW(护网面试) 33(题目+回答)
linux·科技·安全·网络安全·面试·职场和发展·护网
无聊的小坏坏8 小时前
三种方法详解最长回文子串问题
c++·算法·回文串
长路 ㅤ   8 小时前
Java后端技术博客汇总文档
分布式·算法·技术分享·编程学习·java后端