三 无重复字符的最长子串(力扣网解题)

力扣网解题(三 无重复字符的最长子串)

原题描述:
在这里插入图片描述

解题代码:

public class LongestSubstringWithoutRepeatingCharacters {

    public static int lengthOfLongestSubstring(String s) {
        int i = 0;
        int step = 0;
        Map<Character,Integer> con = new HashMap<>(16);
        StringBuilder str = new StringBuilder();
        StringBuilder tempStr = new StringBuilder();
        while ( i < s.length()){
            if(con.get(s.charAt(i)) != null){
                con.clear();
                if(tempStr.length() > str.length()){
                    str = tempStr;
                }
                tempStr = new StringBuilder();
                step ++;
                i = step;
            }else{
                tempStr.append(s.charAt(i));
                con.put(s.charAt(i),i);
                i++;
            }
        }
        if(tempStr.length() > str.length()){
            str = tempStr;
        }
        return str.length();
    }

    public static int lengthOfLongestSubstring2(String s) {
        Map<Character,Integer> con = new HashMap<>(16);
        StringBuilder res = new StringBuilder();
        StringBuilder str = new StringBuilder();
        int i = 0;
        while ( i < s.length()){
            char b = s.charAt(i);
            if(con.get(b) != null){
                if(res.length() < str.length()){
                    res = str;
                }
                str = new StringBuilder(str.substring(1 + str.toString().indexOf(b)));
            }else{
                con.put(b,i);
            }
            str.append(b);
            i++;
        }
        if(res.length() < str.length()){
            res = str;
        }
        return res.length();
    }


    public static void main(String[] args) {
        String s = " ";

        System.out.println(lengthOfLongestSubstring2(s));
    }

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值