3.(滑动窗口)没有重复字符的最长字串

3.(滑动窗口)没有重复字符的最长字串_第1张图片

3.(滑动窗口)没有重复字符的最长字串_第2张图片

思想:
没有重复字符,right++。


3.(滑动窗口)没有重复字符的最长字串_第3张图片

出现重复字符,记录长度
3.(滑动窗口)没有重复字符的最长字串_第4张图片

i++,把重复字符剔除掉,没有重复字符记录


3.(滑动窗口)没有重复字符的最长字串_第5张图片

问题:
怎么判断没有重复,利用数组 freq[256]
class Solution {
    public int lengthOfLongestSubstring(String s) {
        int[] freq=new int[256];
        int left=0,right=-1;
        int res=0;
        while(left

你可能感兴趣的:(3.(滑动窗口)没有重复字符的最长字串)