码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2020-12-25 11:54:02      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:hashset   public   length   problem   res   max   solution   bst   链接   

原题链接:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/

class Solution {
    public int lengthOfLongestSubstring(String s) {
        // 思路:
        // 类似双指针加set集合并用
        // i 到 j 表示找的这个串
        // 这个串的字符都在set里,
        // 如果没有重复的,往后找并加入到 set 里面去
        // 如果遇到重复的,set的对应值去掉
        int i = 0, j = 0, res = 0;
        int n = s.length();
        Set<Character> set = new HashSet<Character>();
        while (i < n && j < n){
            // 如果不包含则加入到set里去
            if (!set.contains(s.charAt(j))){
                set.add(s.charAt(j));
                j++;
            } else{
                set.remove(s.charAt(i));
                i++;
            }
            res = Math.max(res, j-i);
        }
        return res;
    }
}

  要点:双指针思维+set 的运用

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

标签:hashset   public   length   problem   res   max   solution   bst   链接   

原文地址:https://www.cnblogs.com/junbaba/p/14163357.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!