算法-最大不重复子串Go+python
2021-01-17 16:12
标签：结果 sts 出现 算法 longest src enum etc for 最大不重复子串是经典的滑动窗口问题 思路: 先用Python实现一遍 完全相同的思路再用Go实现一遍 leetcode结果如下 (Python总是被碾压, 哭) 算法-最大不重复子串Go+python 标签：结果 sts 出现 算法 longest src enum etc for 原文地址：https://www.cnblogs.com/chendongblog/p/12918344.html
mp记录每个字符出现的最大索引位置
start记录当前不重复子串的起始索引位置def lengthOfLongestSubstring(s: str) -> int:
if len(s) =start:
start = mp[v]+1
mp[v] = i
res = max(res, i-start+1)
return res
func lengthOfLongestSubstring(s string) int {
if len(s) = start {
start = mp[v] + 1
}
mp[v] = i
if i-start+1 > res {
res = i-start+1
}
}
return res
}
上一篇：详解堆排序算法
下一篇：java 实现循环队列
文章标题：算法-最大不重复子串Go+python
文章链接：http://soscw.com/index.php/essay/43258.html