题目
给定一个字符串
s
,请你找出其中不含有重复字符的 最长子串 的长度。输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
第一种:滑动窗口
public class LengthOfLongestSubstring {
public int lengthOfLongestSubstring(String s) {
int[] pos= new int[128];
Arrays.fill(pos, -1);
int len = s.length();
int begin = 0;
int maxLen = 0;
for (int i = 0; i < len; i++) {
int str = s.charAt(i);
begin = Math.max(begin, pos[str]+1);
maxLen = Math.max(maxLen, i-begin+1);
pos[str] = i;
}
return maxLen;
}
public static void main(String[] args) {
LengthOfLongestSubstring length = new LengthOfLongestSubstring();
String str = "asdfaghjkl";
int len = length.lengthOfLongestSubstring(str);
System.out.println(len);
/*char[] s = "123".toCharArray();
System.out.println(s[0]);
System.out.println(s[0]-48);*/
}
}