美文网首页
无重复字符最长字串

无重复字符最长字串

作者: 知识分享share | 来源:发表于2020-06-16 14:38 被阅读0次

滑动窗口

static int longsetstr(String s){
      Set<Character> set = new HashSet<Character>();
      int n =s.length();
      int lk=-1,ans=0;
      for(int i=0;i<n;i++){
        if(i!=0){
            set.remove(s.charAt(i-1));
         }
        while(lk+1<n&&!set.contains(lk+1)){
            set.add(s.charAt(lk+1));
            ++lk;
        }
        ans=Math.max(ans,lk-i+1);
    }
    return ans;
}

相关文章

网友评论

      本文标题:无重复字符最长字串

      本文链接:https://www.haomeiwen.com/subject/epxrxktx.html