每日一題 無重複字元的最長子串

給定乙個字串，請你找出其中不含有重複字元的 最長子串 的長度。

示例 1:

輸入: 「abcabcbb」

輸出: 3

解釋: 因為無重複字元的最長子串是 「abc」，所以其長度為 3。

示例 2:

輸入: 「bbbbb」

輸出: 1

解釋: 因為無重複字元的最長子串是 「b」，所以其長度為 1。

示例 3:

輸入: 「pwwkew」

輸出: 3

解釋: 因為無重複字元的最長子串是 「wke」，所以其長度為 3。

請注意，你的答案必須是 子串 的長度，「pwke」 是乙個子串行，不是子串。

思路

var

lengthoflongestsubstring
=function
(s)//3,每一次迴圈 檢視set集合中有沒有s[i] 有該元素刪除 j遞增 再把迴圈得到的元素進行新增 沒有 則直接進行新增
//4,迴圈陣列
for(i;i)else
//5，將新新增的元素 重新新增到陣列中
set.
add(s[i])}
}//6.返回最大長度
return maxlingth;
};

var

lengthoflongestsubstring
=function
(s) max = math.
max(max, j - i +1)
map.
set(s[j]
, j)
}return max
};

每日一題 無重複字元的最長子串

題目描述 給定乙個字串，請你找出其中不含有重複字元的 最長子串 的長度。示例1 輸入 abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。示例2 輸入 bbbbb 輸出 1 解釋 因為無重複字元的最長子串是 b 所以其長度為 1。思想 滑動視窗解法。當視窗中沒有重...

LC每日一題 無重複字元的最長子串

題目 給定乙個字串，請你找出其中不含有重複字元的最長子串的長度。class solution map.put s.charat i i max math.max max,i left 1 return max 這道題主要用到思路是 滑動視窗 什麼是滑動視窗？其實就是乙個佇列,比如例題中的 abcab...

Leetcode每日一題 無重複字元的最長子串

給定乙個字串，請你找出其中不含有重複字元的 最長子串 的長度。示例 1 輸入 abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。示例 2 輸入 bbbbb 輸出 1 解釋 因為無重複字元的最長子串是 b 所以其長度為 1。示例 3 輸入 pwwkew 輸出 3 ...