3.無重復的最長子串

思路:
滑動窗口

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int ret=0,left=0,right=-1;
        int rec[256]={0};
        int n=s.size();
        while(right+1<n){
             if(rec[s[right+1]]==0){
                rec[s[++right]]=1;
                 if(ret<right-left+1)
                     ret=right-left+1;
             }
            else{
                rec[s[left++]]=0;
            }
        }
        return ret;
    }
};
?著作權歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內(nèi)容

  • 看到這個題目我第一反應是好簡單QAQ,五分鐘搞出。然后這是我的代碼: 但是在提交測試的時候在第407個測試用例出現(xiàn)...
    yousa_閱讀 768評論 0 1
  • 題目鏈接tag: Medium; question:??Given a string, find the leng...
    xingzai閱讀 296評論 0 1
  • 前言 如果你能找到這里,真是我的幸運~這里是藍白絳的學習筆記,本集合主要針對LeetCode。這里我會記錄刷lee...
    藍白絳閱讀 514評論 0 0
  • 春眠不覺曉,處處聞啼鳥。 下一句是什么來著?我給忘了。 也不搜索查證了。記得一大早,我還在睡著,就錯過了春曉,直接...
    狐貍一男閱讀 491評論 0 1
  • 別人叫鍍膜,我們叫防護;別人賣產(chǎn)品,我們做品牌;別人在干事,我們在做公益性創(chuàng)業(yè)項目;膜結人不一樣,不一樣的產(chǎn)品、不...
    0437c85aab07閱讀 591評論 1 1

友情鏈接更多精彩內(nèi)容