題目

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

題解

雙指針+滑窗，維護(hù)一個(gè) set，用來(lái)維護(hù)滑窗內(nèi)的不同元素

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;} }

總結(jié)

以上是生活随笔為你收集整理的leetcode 3. Longest Substring Without Repeating Characters | 3. 无重复字符的最长子串（双指针+滑窗）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。