[leetcode]继续刷题的第二天

Posted 2020-12-11 junenatte

      3.无重复字符的最长子串。给定一个字符串，要求求出无重复字符子串中的最大长度。值得注意的是，字符长度可以为0。

      解题方法为滑动窗口。从字符串开头进行遍历，利用集合无重复元素的特性，用来看子串有没有重复字符。并且在遍历的过程中，因为窗口移动的时候，两边边界都要向后移动，就可以利用双指针进行移动。还有就是注意特殊情况的处理，比如空串，单字符串，包括长度较大的循环字符串。