题目
给定一个字符串，找出不含有重复字符的最长子串的长度。
示例：
给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。
给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。
给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串，"pwke" 是 子序列 而不是子串。
解答
public class Solution { public int lengthOfLongestSubstring(String s) { if (s.length() <= 1){ return s.length(); } int prev = 0; boolean[] letter = new boolean[256]; int max = 0; for (int i = 0; i < s.length(); i++) { if (!letter[s.charAt(i)]) letter[s.charAt(i)] = true; else { while (s.charAt(prev) != s.charAt(i)) { letter[s.charAt(prev)] = false; prev++; } prev++; } max = Math.max(max, i - prev + 1); } return max; } }
