LeetCode第3题：本地与平台运行结果不一致，问题出在哪里？-java教程-PHP中文网

LeetCode第3题：本地与平台运行结果不一致，问题出在哪里？

心靈之曲

发布： 2025-03-13 18:18:12

原创

712人浏览过

leetcode第3题：本地与平台运行结果不一致，问题排查

在LeetCode第3题“无重复字符的最长子串”中，许多开发者遇到本地Visual Studio运行结果与平台结果不符的情况。本文分析一个具体案例，解释这种差异的成因。

LeetCode第3题：本地与平台运行结果不一致，问题出在哪里？

问题描述：

提交代码如下（存在错误）：

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 flag=true;
            for(int j=0;j<temp1.length();j++){
                if(temp1.charAt(j)==s.charAt(i)){
                    result.add(temp1);
                    temp1="";
                    flag=false;
                    break;
                }
            }
            if(flag){
                temp1+=String.valueOf(s.charAt(i));
            }
        }
        int target=0;
        for(int j=0;j<result.size();j++){
            int t=result.get(j).length();
            if(t>target){
                target=t;
            }
        }
        return target;
    }
}

登录后复制

当输入为空字符串""时，LeetCode平台输出0，而本地Visual Studio输出1。代码逻辑看似正确，为何出现差异？

问题分析与解答：

关键在于result.add(temp1);语句的缺失。循环结束后，temp1可能存储着最后一段无重复字符的子串，但原代码未将其添加到result列表。

因此，需要在循环结束后添加以下代码：

        result.add(temp1); // 关键语句，解决空字符串情况
        int target=0;
        // ... (后续代码不变)

登录后复制

添加后，即使输入为空字符串，temp1（空字符串）也会被添加到result，后续循环正确计算target为0，与LeetCode平台结果一致。

本地Visual Studio输出1，可能是由于本地运行环境或调试器处理空字符串的方式不同导致的。建议仔细检查本地环境配置及代码执行流程。更重要的是，这段代码本身的算法逻辑存在缺陷，它并不能正确处理无重复字符的最长子串问题。应该采用滑动窗口等更有效的算法来解决这个问题。

改进后的代码 (使用滑动窗口算法):

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int n = s.length();
        int maxLength = 0;
        Map<Character, Integer> charIndexMap = new HashMap<>();
        int start = 0;
        for (int end = 0; end < n; end++) {
            char c = s.charAt(end);
            if (charIndexMap.containsKey(c) && charIndexMap.get(c) >= start) {
                start = charIndexMap.get(c) + 1;
            }
            charIndexMap.put(c, end);
            maxLength = Math.max(maxLength, end - start + 1);
        }
        return maxLength;
    }
}

登录后复制

这个改进后的代码使用了滑动窗口算法，效率更高，并且能够正确处理各种输入，包括空字符串。它避免了原代码中复杂的字符串操作和潜在的错误。

以上就是LeetCode第3题：本地与平台运行结果不一致，问题出在哪里？的详细内容，更多请关注php中文网其它相关文章！