首页 > Java > java教程 > 正文

LeetCode第3题:为何我的无重复字符最长子串代码在LeetCode平台和本地环境输出结果不同?

聖光之護
发布: 2025-03-12 10:46:15
原创
430人浏览过

leetcode第3题:无重复字符最长子串——本地与平台输出差异解析

本文分析LeetCode第3题“无重复字符的最长子串”中,用户代码在本地环境和LeetCode平台输出结果不同的问题。题目要求找出字符串中最长无重复字符子串的长度。

LeetCode第3题:为何我的无重复字符最长子串代码在LeetCode平台和本地环境输出结果不同?

用户提交的Java代码如下(已修正代码格式):

import java.util.*;
class Solution {
    public int lengthOfLongestSubstring(String s) {
        String temp1 = "";
        ArrayList<String> result = new ArrayList<String>();
        for (int i = 0; i < s.length(); i++) {
            boolean repeated = false;
            for (int j = 0; j < temp1.length(); j++) {
                if (temp1.charAt(j) == s.charAt(i)) {
                    repeated = true;
                    break;
                }
            }
            if (repeated) {
                result.add(temp1);
                temp1 = String.valueOf(s.charAt(i));
            } else {
                temp1 += String.valueOf(s.charAt(i));
            }
        }
        result.add(temp1); // 关键修正:添加最后一段子串
        int target = 0;
        for (int j = 0; j < result.size(); j++) {
            int t = result.get(j).length();
            if (t > target) {
                target = t;
            }
        }
        return target;
    }
}
登录后复制

代码逻辑:遍历字符串,temp1 存储当前无重复字符子串。遇到重复字符,将 temp1 加入 result 列表,并重置 temp1。最后,遍历 result 找出最长子串长度。

问题根源:代码在循环结束后,未将 temp1 中的剩余子串添加到 result 列表。当输入为单个空格 " " 时,循环结束后 temp1 为 " ",但未被加入 result,导致 result 为空,输出 0。

解决方案:在循环结束后添加 result.add(temp1);,确保所有子串都被纳入计算。

本地环境输出 1 的原因可能与运行环境或测试方法有关,但代码本身的逻辑缺陷是导致LeetCode平台与本地环境结果不一致的主要原因。 修正后的代码解决了这个问题,无论输入为何,都能得到正确结果。

以上就是LeetCode第3题:为何我的无重复字符最长子串代码在LeetCode平台和本地环境输出结果不同?的详细内容,更多请关注php中文网其它相关文章!

最佳 Windows 性能的顶级免费优化软件
最佳 Windows 性能的顶级免费优化软件

每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。

下载
相关标签:
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号