LeetCode 獨自升級紀 - [Sliding Window] Longest Substring Without Repeating Characters (Medium)
# 題目
輸入一個字串 s,要找出最長的不含重複字元的子字串長度。
例子:
s = "abcabcbb" → 答案是 3 ("abc")
s = "bbbbb" → 答案是 1 ("b")
s = "pwwkew" → 答案是 3 ("wke")
# Sliding Window
上圖是大概的 Sliding Window 概念,用 set() 去重,並且用兩個指標 l 和 r 來表示目前的子字串範圍,然後不斷地擴展 r 直到遇到重複字元,
more...


