标签:要求 特殊 利用 循环 特性 bsp 方法 etc tco
3.无重复字符的最长子串。给定一个字符串,要求求出无重复字符子串中的最大长度。值得注意的是,字符长度可以为0。
解题方法为滑动窗口。从字符串开头进行遍历,利用集合无重复元素的特性,用来看子串有没有重复字符。并且在遍历的过程中,因为窗口移动的时候,两边边界都要向后移动,就可以利用双指针进行移动。还有就是注意特殊情况的处理,比如空串,单字符串,包括长度较大的循环字符串。
标签:要求 特殊 利用 循环 特性 bsp 方法 etc tco
原文地址:https://www.cnblogs.com/junenatte/p/13166134.html