longest substring without repeating character leetcode c++

this problem broaden its test set,so that we should use sign[xxxx]-'a' two record;

and when we calculate the length, we should test j-i+1;

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        
    int sign[300]={0};
    int i = 0;
    int j = 0;
    int max = 0;
    for(i = 0,j = 0;j<s.length();j++)
    {
        while(sign[s[j]-' '] == 1)
            {
                sign[s[i]-' '] = 0;
                i++;
            }
         sign[s[j]-' '] = 1;
        if(j-i +1> max)
            max = j-i+1;
    }
    return max;   
    }
};


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值