LeetCode测试用例验证失败但本地IDE输出正确的问题排查

核心问题分析 #

你的代码存在两个致命问题，直接导致LeetCode平台测试失败：

1. 类变量c的全局污染 #

你用类变量Solution.c存储结果，但LeetCode执行多测试用例时会复用同一个Solution实例，类变量不会自动重置。比如前一个测试用例把c改成1后，后续测试用例会直接继承这个值，输出自然错误。而你在VS Code只单测一个用例，所以没触发这个问题。

2. 递归逻辑完全偏离需求 #

• 遇到重复字符时，你应该取左右子串递归结果的最大值，但你用了min(Solution.c, len(s))——这会把结果往小了取，完全违背“找最长子串”的逻辑。
• 当当前字符串没有重复字符时，代码没有返回该字符串的长度，而是直接返回初始的c=50，这会导致无重复的字符串被错误计算。

逐步排查步骤 #

1. 验证类变量污染：在本地连续调用两次lengthOfLongestSubstring，先传"aa"再传"pwwkew"，你会发现第二次返回1，和LeetCode的问题完全一致，这就是类变量没重置导致的。
2. 手动模拟递归流程：拿"pwwkew"举例：
   • 初始字符串"pwwkew"，i=1时遇到s[1] == s[5]，递归处理"pw"和"wkew"；
   • 处理"pw"时，字符串无重复，但你的代码返回c=50，而不是正确的2；
   • 处理"wkew"时，又会拆分出"w"和"kew"，"kew"无重复但返回50；
   • 最后执行Solution.c = min(50,6)，c变成6，完全和预期的3不符。

修复后的代码示例 #

先修正你的递归思路（把类变量改成局部变量，调整递归逻辑）：

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        # 检查当前字符串是否无重复字符
        char_set = set()
        for char in s:
            if char in char_set:
                break
            char_set.add(char)
        else:
            return len(s)
        
        max_len = 0
        # 找到第一个重复位置拆分递归
        for i in range(len(s)):
            if s[i] in s[i+1:]:
                left_len = self.lengthOfLongestSubstring(s[:i+1])
                right_len = self.lengthOfLongestSubstring(s[i+1:])
                max_len = max(left_len, right_len)
                break
        return max_len

如果追求效率，更推荐双指针滑动窗口的标准解法：

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        char_pos = {}
        left = 0
        max_len = 0
        for right, char in enumerate(s):
            if char in char_pos and char_pos[char] >= left:
                left = char_pos[char] + 1
            char_pos[char] = right
            max_len = max(max_len, right - left + 1)
        return max_len

内容的提问来源于stack exchange，提问作者Mahdi Uddin Ahmed