leetcode第三题

采用动态规划的方法去做,核心思想如下:

"滑动窗口" 

    比方说 abcabccc 当你右边扫描到abca的时候你得把第一个a删掉得到bca,

    然后"窗口"继续向右滑动,每当加到一个新char的时候,左边检查有无重复的char,

    然后如果没有重复的就正常添加,

    有重复的话就左边扔掉一部分(从最左到重复char这段扔掉),在这个过程中记录最大窗口长度

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int maxLength=0,count[128]={0},i,j;
        for(i=0,j=0;i<s.length();i++){
            if(count[s[i]]==1){
                maxLength=max(maxLength,i-j);
                while(s[i]!=s[j]){
                    count[s[j]]=0;
                    j++;
                }
                j++;
            }
            else count[s[i]]=1;
        }
     return max(maxLength,i-j);   
    }
};

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值