leetCode 刷题无重复最长字符串-白红宇

leetCode 刷题无重复最长字符串

阅读量：5307 次

发布时间：2019-06-14

本文共 1115 字，大约阅读时间需要 3 分钟。

原题

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 * * 示例 1: * * 输入: "abcabcbb" * 输出: 3 * 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 * 示例 2: * * 输入: "bbbbb" * 输出: 1 * 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 * 示例 3: * * 输入: "pwwkew" * 输出: 3 * 解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。 *      请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。 在原题的基础上我增加了输出符合要求的字符

1 public class Lswrc { 2     public static  int solution1(String str){ 3         if(str==null||"".equals(str.trim())){ 4             throw new RuntimeException("字符串长度为0"); 5         } 6         String[] split = str.split("");//得到拆分数组 7         List
     
       content = new ArrayList
      
       (); 8         List
       
        
         > list = new ArrayList
         
          
           >(16); 9 for (int i = 0; i 
           
             temp0 = new ArrayList
            
             (content);16 if(list.size()==0){17 list.add(temp0);18 }else {19 if(list.get(0).size()<=temp0.size()){20 if(list.get(0).size()
             
               temp = new ArrayList
              
               (content);35 if(list.get(0).size()<=temp.size()){36 if(list.get(0).size()