【LeetCode】给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度
示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。
示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。 请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。
/** * ====解法====== * 暴力求解: * 逐个生成子字符串;看它是否不包含重复字符串 * ====收获====== * 1.求子串 * 2.利用Set/HashMap去重 * * @param s * @return */ public static int Q3_method1(String s) { //判断是否是空字符串 if (s == null || "".equals(s)) { return 0; } //最大长度 int maxLength = 1; //生成各个子串 for (int i = 0; i < s.length(); i++) { //子串容器 Set<Character> set = new HashSet<>(); set.add(s.charAt(i)); for (int j = i + 1; j < s.length(); j++) { set.add(s.charAt(j)); if (j - i + 1 > set.size()) { break; } maxLength = maxLength > set.size() ? maxLength : set.size(); } } return maxLength; }