【LeetCode刷题】3. 无重复字符的最长子串

1.对比评测

先放自己的屎山：

// An highlighted block
NULL

看看GPT写的：

// An highlighted block
int lengthOfLongestSubstring(char* s) {
     int n = strlen(s);  // 获取字符串长度
    int maxLen = 0;     // 记录最长子串的长度
    int i = 0;          // 滑动窗口的左边界
    int charIndex[128]; // 用于记录每个字符的最后出现位置，ASCII 字符范围为 0-127
    
    // 初始化数组，所有字符位置为 -1，表示未出现过
    for (int k = 0; k < 128; k++) {
        charIndex[k] = -1;
    }

    for (int j = 0; j < n; j++) {
        // 如果字符已经出现过，更新左边界 i
        if (charIndex[(int)s[j]] >= i) {
            i = charIndex[(int)s[j]] + 1;
        }
        // 更新字符的最新位置
        charIndex[(int)s[j]] = j;
        // 更新最长子串的长度
        maxLen = (j - i + 1) > maxLen ? (j - i + 1) : maxLen;
    }

    return maxLen;

}

GPT思路：
1.建立一个字母表int charIndex[128]; // 用于记录每个字符的最后出现位置，ASCII 字符范围为 0-127，当字母没出现过时为-1，出现后为他最新出现的位置
2.给每一位填入-1
3.因为i和j是滑动节点。从0开始，所以不会出现左半段长度大于右半段长度，滑动j节点，如果新节点最后出现的位置大于左边界i，即他出现过，更新左边界i，并更新新节点的位置，计算最大长度并和原最大长度比较。

2.遇到的问题

思路不通

3.结论

1.可以用字母表的方式，长见识了
2.i和j滑动就可以了，不需要第三个节点滑动，想复杂了。