首页 > 其他 > 详细

159 Longest Substring with At Most Two Distinct Characters

时间:2017-07-05 22:48:42      阅读:292      评论:0      收藏:0      [点我收藏+]

 这两题有一个 trick Minimum Window Substring 非常
像,就是维护一个 "curCount" 代表目前 (i,j) 之间 match
的数量,而通过 hash[] 的正负充当计数器的作用

public int lengthOfLongestSubstringTwoDistinct(String s) {
    int maxSize = 0;
    int j = 0;
    int[] hash = new int[256];
    int distinctCount = 0;
    for(int i = 0; i < s.length(); i++){
        while(j < s.length()){
            if(distinctCount == 2 && hash[s.charAt(j)] == 0)
                break;
            if(hash[s.charAt(j)] == 0) distinctCount ++;
            hash[s.charAt(j++)]++;
        } 
        if(j - i > maxSize){
            maxSize = j - i;
        } 
        hash[s.charAt(i)]--;
        if(hash[s.charAt(i)] == 0) distinctCount --;
    }
    return maxSize;
}            

  

159 Longest Substring with At Most Two Distinct Characters

原文:http://www.cnblogs.com/apanda009/p/7123655.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!