題意： 計(jì)算一個字符串的中的最長的不含有重復(fù)字母的長度 解法： 尺取法的裸題了，維護(hù)2個指針l,r, 不斷移動r指針，同時檢查[l,r]是不是存在重復(fù)的了，如果存在就移動l指針了
class Solution {public: int lengthOfLongestSubstring(string s) { int n = s.size(); int l=0, r=0; set<char> S; int ans=0; while(true){ while(r<n){ if(S.count(s[r]))break; S.insert(s[r++]); } ans = max(ans, r-l); if(r>=n)break; S.erase(s[l++]); } return ans; }};新聞熱點(diǎn)
疑難解答
