大本赢彩票开户

码迷,xscp18.com
大本赢彩票开户 > 其他好文 > 详细

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

时间:2019-11-01 00:06:04      阅读:21      评论:0      收藏:0      [点我收藏+]

标签:直接   code   sts   size   区间   black   return   set   long   

描述

【题解】


尺取法
对于[l..r]这段
如果新加进来的s[r]有和之前的重复。
那么就不用重新开始了。
直接递增左区间。
让这段没有重复数字了再说。
*****然后再把s[r]加进去。

【代码】

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int dic[500];
        memset(dic,0,sizeof dic);
        int len = s.size();
        int ans = 0;
        int t = 0;
        for (int i = 0;i < len;i++){
            if (dic[s[i]]==0){
                dic[s[i]] = 1;
                ans = max(ans,i-t+1);
            }else{
                while (dic[s[i]]==1){
                    dic[s[t]]=0;
                    t++;
                }
                dic[s[i]]=1;
            }
        }
        return ans;
    }
};

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

标签:直接   code   sts   size   区间   black   return   set   long   

原文地址:https://www.cnblogs.com/AWCXV/p/11774308.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
           
© 2014 xscp18.com 版权所有 京ICP备13008772号-2
迷上了代码!
5颗星彩票开户 170彩票开户 彩客彩票开户 17彩票开户 百胜彩票开户 博享彩票开户 亿久彩票开户 久久彩票开户 鑫彩网彩票开户 红牛彩票开户