首页 新闻 会员 周边 捐助

关于LeetCode 3 无重复字符串 的 同个测试用例 本地 与 提交结果不同的问题

0
悬赏园豆:100 [已关闭问题] 关闭于 2020-01-30 21:05

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        vector<int> lenv(s.size(),1);
        vector<int> hashv(200,0);
        int lasti=0;
        hashv[(int)s[0]] = 1;
        for(int i=1;i<s.size();i++)
        {
            // int j = 0;
            if (hashv[(int)s[i]]==0)
            {
                lenv[i] = lenv[i-1] + 1;
                hashv[(int)s[i]] = 1;
            }
            else
            {
                for(int j=lasti;j<i;j++)
                {
                    hashv[(int)s[j]] = 0;
                    if(s[j]==s[i])
                    {
                        lenv[i] = i - j;
                        lasti = j + 1;
                        break;
                    }
                    // return j;
                }
                hashv[(int)s[i]] = 1;
            }
        }
        int maxs = 0;
        for(int i;i<lenv.size();i++)
        {
            if(maxs<lenv[i])
            {
                maxs = lenv[i];
            }
        }
        return maxs;
    }
};
AAA_BiteTheDust的主页 AAA_BiteTheDust | 菜鸟二级 | 园豆:224
提问于:2020-01-30 21:01
< >
分享
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册