网站首页
编程语言
数据库
系统相关
其他分享
编程问答
longestStr
2025-01-11
LeetCode:3.无重复字符的最长子串
LeetCode:3.无重复字符的最长子串优化用kmp解题步骤用双指针维护一个滑动窗囗,用来剪切子串。不断移动右指针,遇到重复字符,就把左指针移动到重复字符的下一位。过程中,记录所有窗口的长度,并返回最大值。时间复杂度:O(n)空间复杂度:O(m),m是字符串中不重复字符的个数varlengthOfLonge