首页 > 其他 > 详细

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

时间:2019-08-05 21:54:45      阅读:111      评论:0      收藏:0      [点我收藏+]

给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。

一、暴力法

class Solution {
    public int lengthOfLongestSubstring(String s) {
        if(s.length() == 0)
            return 0;
        
        int max = 1;
        
        for(int i = 0; i < s.length()-1;i++){
            String sub = s.substring(i,i+1);
            int j = i+1;
            for(; j < s.length(); j++){
                if(sub.contains(String.valueOf(s.charAt(j)))){
                    if(sub.length() > max){
                        max = sub.length();
                        break;
                    }
                    else{
                        break;
                    }
                }
                
                 else{
                     sub += String.valueOf(s.charAt(j));
                 }
            }
            if(j == s.length())
                return max > sub.length() ? max : sub.length();
        }
        return max ;
    }
}

 

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

原文:https://www.cnblogs.com/zuoxiaojing/p/11305087.html

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