LeetCode[3].无重复字符的最长子串

2024 年 8 月 27 日 星期二
/
7

LeetCode[3].无重复字符的最长子串

喜闻乐见的滑动窗口,作为codetop出现频率的Top1遥遥领先,重要程度不言而喻,难度一般

Java代码

class Solution {
    public int lengthOfLongestSubstring(String s) {
        Set<Character> set = new HashSet<>();
        int l = 0,ans = 0;
        for(int r = 0;r<s.length();r++){
            while(set.contains(s.charAt(r))){
                set.remove(s.charAt(l++));
            }
            set.add(s.charAt(r));
            ans = Math.max(r-l+1,ans);
        }
        return ans;
    }
}

附上力扣官方题解

使用社交账号登录

  • Loading...
  • Loading...
  • Loading...
  • Loading...
  • Loading...