算法----无重复字符的最长子串

作者: 咕哒咕 | 来源:发表于2021-02-25 10:08 被阅读0次

BAT面试算法进阶(4)- 无重复字符的最长子串(滑动法优化+A
每日Leetcode—算法（17）
【算法】字符串和数组操作01
Golang 无重复字符的最长子串
LeetCode3.滑动窗口: 双指针法(Kotlin语言)-无
[Leetcode] 3. 无重复字符的最长子串
【leetcode-字符串】无重复字符的最长子串
算法练习二
无重复字符的最长子串
LeetCode 每日一题 [3] 无重复字符的最长子串

相关标签：哈希

eg.

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

解法：

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

        return res;
    }
}

BAT面试算法进阶(4)- 无重复字符的最长子串(滑动法优化+A
BAT面试算法进阶(3)- 无重复字符的最长子串(滑动窗口法)BAT面试算法进阶(2)- 无重复字符的最长子串(暴...
每日Leetcode—算法（17）
2.两数相加算法： 3. 无重复字符的最长子串算法：
【算法】字符串和数组操作01
1、无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的 **最长子串 **的长度。示例: 2、最...
Golang 无重复字符的最长子串
无重复字符的最长子串
LeetCode3.滑动窗口: 双指针法(Kotlin语言)-无
LeetCode3.滑动窗口: 双指针法(Kotlin语言)-无重复字符的最长子串题目描述无重复字符的最长子串...
[Leetcode] 3. 无重复字符的最长子串
3. 无重复字符的最长子串来源: 3. 无重复字符的最长子串 1. 解题思路滑动窗口寻找最大字符串 2. 代码
【leetcode-字符串】无重复字符的最长子串
【leetcode-字符串】无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。...
算法练习二
无重复字符的最长子串给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定 "abcabcbb" ，没有...
无重复字符的最长子串
无重复字符的最长子串给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定"abcabcbb"，没有...
LeetCode 每日一题 [3] 无重复字符的最长子串
LeetCode 无重复字符的最长子串 [中等] 给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。...