leetcode3 無重複的最長子串(Medium)
阿新 • • 發佈:2020-07-17
題目來源:leetcode3 無重複的最長子串
題目描述:
給定一個字串,請你找出其中不含有重複字元的 最長子串 的長度。
示例 1:
輸入: "abcabcbb"
輸出: 3
解釋: 因為無重複字元的最長子串是 "abc",所以其長度為 3。
示例 2:
輸入: "bbbbb"
輸出: 1
解釋: 因為無重複字元的最長子串是 "b",所以其長度為 1。
示例 3:
輸入: "pwwkew"
輸出: 3
解釋: 因為無重複字元的最長子串是 "wke",所以其長度為 3。
請注意,你的答案必須是 子串 的長度,"pwke" 是一個子序列,不是子串。
解題思路:
滑動視窗。用unordered_set記錄字元是否出現過。
class Solution { public: int lengthOfLongestSubstring(string s) { unordered_set<int> t; int rk=-1,ans=0; for(int i=0;i<s.size();i++){ if(i!=0) t.erase(s[i-1]); while(rk+1<s.size()&&!t.count(s[rk+1])){ t.insert(s[rk+1]); ++rk; } ans=max(ans,rk-i+1); } return ans; } };