leetcode第三题时本地结果与提交结果不一致

Question

本地测试通过但是提交出错

public class wangba {
    public static void main(String[] args)
    {
        String string = "abb";
        System.out.println(lengthOfLongestSubstring(string));
    }   

 public int lengthOfLongestSubstring(String s) {
        HashMap<Character, Integer> map = new HashMap<Character, Integer>();
        int max = 0;
        int j = 0;
        if (s == null || s.isEmpty()) {
            return 0;
        }
        for (int i = 0; i <s.length(); i++) {
            if (map.containsKey(s.charAt(i))) {
                map.put(s.charAt(i), i + 1);
                map.remove(s.charAt(j));
                j++;
            } else {
                map.put(s.charAt(i), i + 1);
                max = Math.max(max, map.size());
            }
        }
        return max;
    }

运行结果：2

在leetcode上运行结果为1

Answer 1

• leetcode 里 你输入的时 aab， 而你本地测试的是 abb
• 这是我的解法，参考一下：

    /**
     * 解法来自 Huazie
     *
     * @param s 给定的字符串
     * @return 不含重复字符的最长字串的长度
     * @since 2.0.0
     */
    public int lengthOfLongestSubstring(String s) {
        int len = 0;
        int sLen = s.length();
        Set<Character> set = new HashSet<>();
        int n = 0; // 记录子串最右侧位于s的索引位置，起始位置从0开始
        for (int m = 0; m < sLen; m++) {
            if (m != 0) {
                // 去除前一个循环中添加的前一个索引位置的元素
                set.remove(s.charAt(m - 1));
            }
            // 子串右侧位置记录上一次循环找到的子串最右侧字符的索引位置
            for (; n < sLen; n++) {
                // 添加子串元素，如果add返回false，表示set中已有元素，则需要跳出循环，开始下一次选择
                if (!set.add(s.charAt(n))) {
                    break;
                }
            }
            // 取最长子串的长度
            len = Math.max(n - m, len);
        }
        return len;
    }

来源：

https://github.com/Huazie/flea-framework/blob/main/flea-algorithm/src/main/java/com/huazie/fleaframework/algorithm/leetcode/medium/LengthOfLongestSubstring.java

如有帮助，欢迎点赞+采纳哈！

本人的开源项目，欢迎star支持下！！!