首页 > 试题广场 >

无重复字符最长子串

[编程题]无重复字符最长子串
  • 热度指数:1747 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。

输入描述:
输入字符串(长度<=100000)


输出描述:
不含有重复字符的最长子串长度
示例1

输入

abcabcbb

输出

3

说明

因为无重复字符的最长子串是"abc",所以其长度为 3。
示例2

输入

bbbbb

输出

1

说明

因为无重复字符的最长子串是"b",所以其长度为 1。
头像 牛客92485225号
发表于 2021-10-26 18:32:53
HashSet 记录是否包含 双指针 滑动窗口 import java.util.Set; import java.util.HashSet; import java.io.BufferedReader; import java.io.InputStreamReader; import java 展开全文