Leetcode刷题java之3. 无重复字符的最长子串

执行结果：

通过

显示详情

执行用时 :13 ms, 在所有 Java 提交中击败了49.96% 的用户

内存消耗 :37.5 MB, 在所有 Java 提交中击败了36.47%的用户

题目：

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:

输入: "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

示例 2:

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

示例 3:

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

用hashset做一个没有重复字符的滑动窗口

代码：

class Solution {
    public int lengthOfLongestSubstring(String s) {
        //用hash做一个没有重复字符的滑动窗
        int result=0;
        Set<Character> hash=new HashSet<>();
        int i=0;
        int j=0;
        while(i<s.length()&&j<s.length())
        {
            if(!hash.contains(s.charAt(j)))
            {
                hash.add(s.charAt(j++));
                result=Math.max(result,j-i);
            }else
            {
                hash.remove(s.charAt(i++));
            }
        }
        return result;
    }
}

 

来源：CSDN

作者：IDEA_TEYU_1112

链接：https://blog.csdn.net/qq_41901915/article/details/104171982