题解 | 最长无重复子数组

最长无重复子数组

https://www.nowcoder.com/practice/b56799ebfd684fb394bd315e89324fb4

object Solution {
    /**
    * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
    *
    * 
        * @param arr int整型一维数组 the array
        * @return int整型
    */
    fun maxLength(arr: IntArray): Int  {
        if (arr.isEmpty())return 0
        var left = 0
        val screen = HashSet<Int>()
        var maxLength = 0
        for(right in 0..arr.size-1){
            while(screen.contains(arr[right])){
                screen.remove(arr[left])
                left++
            }
            screen.add(arr[right])
            maxLength = Math.max(maxLength, right-left+1)
        }
        return maxLength
    }
}



全部评论

相关推荐

目标是找日常实习&nbsp;/&nbsp;暑期实习希望大佬们不吝赐教
马丁不会代码:我合计这项目怎么越看越熟悉,又是多路检索、意图识别树还有熔断机制,原来是我写的 哈哈
如何写一份好简历
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务