力扣第3题-- 无重复字符的最长字串

港控/mmm° 2022-12-18 13:57 131阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxODEzMjA4_size_16_color_FFFFFF_t_70_pic_center]  
对于这题我的解法：最长长度不会超过出现不重复的字符数n，因此以这个数为开始，找子串长度为n。如果n没有找到，则n-=1，重新找。  
需要判断子串是不重复的字符。

class Solution { 
        public int lengthOfLongestSubstring(String s) { 
            int size = getSize(s);
            System.out.println();
    
            for (int i = 0; i < size; i++) { 
                int maxLength = size - i;//最大长度
                for (int j = 0; j < s.length(); j++) { 
                    String substring=null;
                    if (j + maxLength - 1 < s.length()) { 
                        substring = s.substring(j, j+maxLength);
                    }
                    if (getSize(substring) == maxLength) { 
                        return maxLength;
                    }
                }
            }
            return 0;
        }
         
    
        private int getSize(String s) { 
            if (s==null){ 
                return 0;
            }
            char[] chars = s.toCharArray();
            // 得到无重复字符数
            HashSet<Character> hashSet = new HashSet<>();
            for (int i = 0; i < chars.length; i++) { 
                hashSet.add(chars[i]);
            }
            int size = hashSet.size();
            return size;
        }
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxODEzMjA4_size_16_color_FFFFFF_t_70_pic_center 1]  
待后期优化

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxODEzMjA4_size_16_color_FFFFFF_t_70_pic_center]: /images/20221122/1c56d511424c4975a2728255b6b0065f.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxODEzMjA4_size_16_color_FFFFFF_t_70_pic_center 1]: /images/20221122/2afae2203d4d42d5a12dc20f288c85d2.png