美文网首页
算法之滑动窗口

算法之滑动窗口

作者: 心随你咚 | 来源:发表于2019-05-05 12:07 被阅读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
    
    }
    

    相关文章

      网友评论

          本文标题:算法之滑动窗口

          本文链接:https://www.haomeiwen.com/subject/vxmcoqtx.html