题解 | 最长无重复子数组

最长无重复子数组

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
    }
}



全部评论

相关推荐

02-28 01:18
已编辑
南昌大学 后端工程师
黑皮白袜臭脚体育生:把开源经历放个人项目上边应该更好,就像大部分人都把实习经历放个人项目上边
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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