https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/
难度中等5984
给定一个字符串 s
,请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc",所以其
长度为 3。
示例 2:
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"
,所以其长度为 1。
示例 3:
输入: s = "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是"wke"
,所以其长度为 3。 请注意,你的答案必须是 子串 的长度,"pwke"
是一个子序列,不是子串。
示例 4:
输入: s = "" 输出: 0
提示:
0 <= s.length <= 5 * 104
s
由英文字母、数字、符号和空格组成
通过次数1,174,112提交次数3,102,205
class Solution {
public int lengthOfLongestSubstring(String s) {
int max = 0;
int n = 0;
int left =0,right=0;
String str = "";
while(right<s.length())
{
// System.out.println(str+" "+s.charAt(right)+" "+str.indexOf(s.charAt(right)));
if(str.indexOf(s.charAt(right))==-1)
{
str+=s.charAt(right);
right++;
System.out.println("n="+n);
}
else{
left = str.indexOf(s.charAt(right))+1+left;
right++;
if(right == s.length()) return max;
// System.out.println(left+" "+right);
str = s.substring(left,right);
}
n = str.length();
max = n>=max?n:max;
}
return max;
}
}
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
文章由极客之音整理,本文链接:https://www.bmabk.com/index.php/post/69190.html