LeetCode第3题代码在LeetCode和VS输出差异解析

本文针对LeetCode第3题“无重复字符的最长子串”代码在LeetCode平台和Visual Studio上输出结果不同的问题进行分析。部分用户发现，输入空字符串时，LeetCode输出0，而Visual Studio可能输出1。文章指出问题源于代码逻辑缺陷：循环结束后未处理最后一段子串。文章提供了修正后的代码，并解释了差异产生的原因，最终建议使用更高效的滑动窗口算法解决此题。 关键词：LeetCode, 无重复字符最长子串, 代码调试, 算法优化, 滑动窗口

LeetCode第3题：无重复字符最长子串——平台与VS输出差异解析

部分用户在LeetCode平台和Visual Studio上运行LeetCode第3题“无重复字符的最长子串”代码时，发现输出结果存在差异。例如，输入空字符串""时，LeetCode平台输出0，而Visual Studio可能输出1。本文分析此差异产生的原因。

问题代码片段（存在缺陷）：

import java.util.*;
class Solution {
    public int lengthOfLongestSubstring(String s) {
        String temp1 = "";
        ArrayList result = new ArrayList();
        for (int i = 0; i < s.length(); i++) {
            if (!temp1.contains(String.valueOf(s.charAt(i)))) {
                temp1 += String.valueOf(s.charAt(i));
            } else {
                result.add(temp1);
                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;
    }
}

当输入为空字符串时，循环体不会执行，result数组为空，程序直接返回target的初始值0。Visual Studio的输出结果可能因其运行环境或其他因素而异。

问题根源： 代码逻辑存在缺陷。循环结束后，temp1可能包含未添加到result数组中的字符串。

修正后的代码：

import java.util.*;
class Solution {
    public int lengthOfLongestSubstring(String s) {
        String temp1 = "";
        ArrayList result = new ArrayList();
        for (int i = 0; i < s.length(); i++) {
            if (!temp1.contains(String.valueOf(s.charAt(i)))) {
                temp1 += String.valueOf(s.charAt(i));
            } else {
                result.add(temp1);
                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;
    }
}

通过添加result.add(temp1);，即使输入为空字符串，result数组也会包含一个空字符串，从而正确返回长度0。 LeetCode平台的运行环境更标准化，而Visual Studio的结果可能受环境影响。 然而，即使修正后，这段代码的效率仍然很低，不建议用于实际生产环境。 建议使用滑动窗口算法解决LeetCode第3题。

今天关于《LeetCode第3题代码在LeetCode和VS输出差异解析》的内容就介绍到这里了，是不是学起来一目了然！想要了解更多关于的内容请关注golang学习网公众号！