• 2025-01-11LeetCode:3.无重复字符的最长子串
    LeetCode:3.无重复字符的最长子串优化用kmp解题步骤用双指针维护一个滑动窗囗,用来剪切子串。不断移动右指针,遇到重复字符,就把左指针移动到重复字符的下一位。过程中,记录所有窗口的长度,并返回最大值。时间复杂度:O(n)空间复杂度:O(m),m是字符串中不重复字符的个数varlengthOfLonge