LeetCode 3. 无重复字符的最长子串

class Solution {
public:
    int res=0;
    int lengthOfLongestSubstring(string s) {
        int n=s.size ();
        if(!n)  return 0;
        bool st[128]={false};
        for(int j=0,i=0;j<n;j++)
        {
            while(j&&st[s[j]]==true)//该字符是重复字符
                st[s[i++]]=false;
            st[s[j]]=true;
            res=max(res,j-i);
        }
        return res+1;
    }
};
posted @   穿过雾的阴霾  阅读(6)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 【自荐】一款简洁、开源的在线白板工具 Drawnix
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
点击右上角即可分享
微信分享提示