标签：序列 turn 重复 key substr math lse str for
/*
3. 无重复字符的最长子串
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:
输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:
输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串
*/
hashMap解法 :
1 class Solution3 { 2 3 public int lengthOfLongestSubstring(String s) { 4 if (s == null || s.length() == 0) { 5 return 0; 6 } 7 int res = 0; 8 Map<Character, Integer> map = new HashMap<>(); 9 for (int i = 0, j = 0; i < s.length(); i++) { 10 if (map.containsKey(s.charAt(i))) { 11 j = Math.max(map.get(s.charAt(i)) + 1, j); 12 } 13 map.put(s.charAt(i), i); 14 res = Math.max(res, i - j - 1); 15 } 16 return res; 17 } 18 }
hashset解法 ：
1 class Solution { 2 3 public int lengthOfLongestSubstring(String s) { 4 if (s == null || s.length() == 0) { 5 return 0; 6 } 7 int res = 0; 8 Set<Character> set = new HashSet<>(); 9 for (int i = 0, j = 0; i < s.length(); ) { 10 if (set.contains(s.charAt(i))) { 11 set.remove(s.charAt(j++)); 12 } else { 13 set.add(s.charAt(i++)); 14 res = Math.max(set.size(), res); 15 } 16 } 17 return res; 18 } 19 }
标签：序列 turn 重复 key substr math lse str for
原文地址：https://www.cnblogs.com/rainbow-/p/10274181.html
