leetcode第3题：本地与平台运行结果不一致，问题排查
在LeetCode第3题“无重复字符的最长子串”中，许多开发者遇到本地visual studio运行结果与平台结果不符的情况。本文分析一个具体案例，解释这种差异的成因。
问题描述：
提交代码如下（存在错误）：
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; } }
这个改进后的代码使用了滑动窗口算法，效率更高，并且能够正确处理各种输入，包括空字符串。 它避免了原代码中复杂的字符串操作和潜在的错误。
© 版权声明
文章版权归作者所有，未经允许请勿转载。
THE END
