算法之滑动窗口
2019-05-05 本文已影响0人
心随你咚
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
fun lengthOfLongestSubstring(s: String): Int {
var n = s.length
var set = mutableSetOf<Char>()
var ans = 0
var i = 0
var j = 0
while (i < n && j < n){
if (!set.contains(s[j])){
set.add(s[j++])
ans = max(ans, j - i)
}else{
set.remove(s[i++])}
}
return ans
}