題目

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. 无重复字符的最长子串（双指针+滑窗）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。