JJexplode 2023-02-02 14:48 采纳率: 100%
浏览 18
已结题

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

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

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;
    }

img


运行结果:2

img


在leetcode上运行结果为1

  • 写回答

1条回答 默认 最新

  • Huazie 全栈领域优质创作者 2023-02-02 14:56
    关注
    • 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支持下!!!

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题?

问题事件

  • 系统已结题 2月10日
  • 已采纳回答 2月2日
  • 创建了问题 2月2日

悬赏问题

  • ¥50 来个抓app跳转支付宝转链接的
  • ¥15 remotes安装提示没有description文件
  • ¥15 AttributeError: 'NoneType' object has no attribute 'drop_duplicates'报错
  • ¥15 以下代码,运行结果报错
  • ¥15 Vivado仿真数据出错
  • ¥15 银河麒麟不支持vant等前端框架怎么办?
  • ¥15 vue3的子组件在父页面调用不显示不生效问题
  • ¥15 cadence PEX
  • ¥15 phython创建了文件 显示在项目下面,但运行不了,运行时还是运行main文件,并且说main文件不允许并行运行
  • ¥15 FutureWarning:不推荐使用空或全 NA 条目的 DataFrame 串联行为。怎么改呢?