leetcode 3. Longest Substring Without Repeating Characters | 3. 无重复字符的最长子串（双指针+滑窗）

题目

https://leetcode.com/problems/longest-substring-without-repeating-characters/

题解

双指针+滑窗，维护一个 set，用来维护滑窗内的不同元素

class Solution {public int lengthOfLongestSubstring(String s) {HashSet<Character> set = new HashSet<>();int L = 0;int R = 0;int max = 0;while (R < s.length()) {while (set.contains(s.charAt(R))) {set.remove(s.charAt(L++));}set.add(s.charAt(R++));max = Math.max(max, set.size());}return max;}
}

leetcode 3. Longest Substring Without Repeating Characters | 3. 无重复字符的最长子串（双指针+滑窗）相关推荐

LeetCode: 3_Longest Substring Without Repeating Characters | 求没有重复字符的最长子串的长度 | Medium...
题目: Given a string, find the length of the longest substring without repeating characters. For examp ...
LeetCode题库整理【Java】—— 3 无重复字符的最长子串
LeetCode题库整理[Java] ## 3 无重复字符的最长子串题目:给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" ...
【leetcode】力扣刷题(3)：无重复字符的最长子串（go语言）
一.问题描述给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 " ...
【贪心】LeetCode 3. Longest Substring Without Repeating Characters
LeetCode 3. Longest Substring Without Repeating Characters Solution1:我的答案该方法中哈希表记录的是字符出现的次数.标准的贪心算法 ...
leetcode算法—无重复字符的最长子串 Longest Substring Without Repeating Characters
关注微信公众号:CodingTechWork,一起学习进步. 题目 Longest Substring Without Repeating Characters: Given a string, fi ...
(LeetCode刷题)Day03 无重复字符的最长子串
无重复字符的最长子串 [3. Longest Substring Without Repeating Characters](https://leetcode.com/problems/longest ...
刻意练习：LeetCode实战 -- Task16. 无重复字符的最长子串
背景本篇图文是LSGO软件技术团队组织的第二期基础算法(Leetcode)刻意练习训练营的打卡任务.本期训练营采用分类别练习的模式,即选择了五个知识点(数组.链表.字符串.树.贪心算法),每个知 ...
【LeetCode】无重复字符的最长子串【滑动窗口法】
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc&qu ...
LeetCode 3. 无重复字符的最长子串（滑动窗口+哈希）
1. 题目给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 " ...

leetcode 3. Longest Substring Without Repeating Characters | 3. 无重复字符的最长子串（双指针+滑窗）

题目

题解

leetcode 3. Longest Substring Without Repeating Characters | 3. 无重复字符的最长子串（双指针+滑窗）相关推荐

最新文章

热门文章