算法之滑动窗口

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

}
上一篇下一篇

猜你喜欢

热点阅读