Leetcode:无重复最长子串
掌握程度:★ ☆ ☆
思路:使用滑动窗口原理
两个(left、right)游标同时指向数组的第一位,两层循环,分别用于移动left和right.
内层循环进入的条件时,右侧的游标小于字符串的长度,并且在窗口内没有重复的字符。
进入内层循环后,将字符添加到窗口中,并移动right游标。
当退出内层循环的时候,一定是right到达字符串的末端,或者窗口出现重复字符。
计算窗口的最大值,并移动左侧的游标,将left所指的元素移除窗口。
Leetcode:无重复最长子串
掌握程度:★ ☆ ☆
思路:使用滑动窗口原理
两个(left、right)游标同时指向数组的第一位,两层循环,分别用于移动left和right.
内层循环进入的条件时,右侧的游标小于字符串的长度,并且在窗口内没有重复的字符。
进入内层循环后,将字符添加到窗口中,并移动right游标。
当退出内层循环的时候,一定是right到达字符串的末端,或者窗口出现重复字符。
计算窗口的最大值,并移动左侧的游标,将left所指的元素移除窗口。