159. 至多包含两个不同字符的最长子串

题目

给定字符串s,找最多包含两个不同字符的子串,且需要子串最长

类似   3. 无重复字符的最长子串

https://blog.csdn.net/weixin_51125132/article/details/117925266

思路

使用map记录char以及其对应的位置

使用Collections.min(map.values()) 去找到最靠前的一个位置,然后通过s.charAt()找到这个位置上对应的字母,这就是key

代码

class Solution {
    public int lengthOfLongestSubstringTwoDistinct(String s) {
        int ans = 0;
        int len = s.length();
        HashMap<Character, Integer> map = new HashMap<Character, Integer>();
        for (int start = 0, end = 0; end < len; end ++){
            char cur = s.charAt(end);
            map.put(cur, end);//新的会被添加,旧的key会被挤掉
            if (map.size() > 2){
                int minIndex = Collections.min(map.values());//找到第一个索引
                start = map.get(s.charAt(minIndex)) + 1; //挪动start
                map.remove(s.charAt(minIndex)); //记得这个时候必须把不在map里面key-value的删掉
            }
            ans = Math.max(ans, end - start + 1);
        }
        return ans;
    }
}

 

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值