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

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

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

 public int lengthOfLongestSubstring(String s) {
        HashMap map = new HashMap();
        int max = 0;
        int j = 0;
        if (s == null || s.isEmpty()) {
            return 0;
        }
        for (int i = 0; i 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;
    }

img


运行结果:2

img


在leetcode上运行结果为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;
    }

来源:


如有帮助,欢迎点赞+采纳哈!

在这里插入图片描述

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