leetCode总结-无重复字符的最长子串

Hello，大家好，我是Steafan，没错，我又来了！

直接看这道题：

意思就是求一个给定字符串的无重复字符的最长子串，也就是求最长的无重复的字符子串。

在我刚看到这道题的时候，感觉很懵，在我多读了几遍题目后，开始有点头绪了，我先是在草稿中根据题目要求列出了该字符串的所有子串，然后试着找规律，但是冥思苦想一个多小时，无果。

这是我的草稿，很遗憾，并没有什么用！

所以，我就开始尝试Java中的集合，也是冥思苦想以后才想到的。所以，又过了一段时间以后，我把这道题做出来了：

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int n = s.length();
        int resultLength = 0;
        for(int i = 0; i < n; i++){
            for(int j = i + 1; j < n; j++){
                if(judgeResult(s, i , j)){
                    resultLength = Math.max(resultLength, j - i);
                }
            }
        }
        return resultLength;
    }
    public boolean judgeResult(String s, int begin, int end){
        Set chr = new HashSet<>();
        for(int i = begin; i < end; i++){
            Character charStr = s.charAt(i);
            if(chr.contains(charStr)){
                return false;
            }else{
                chr.add(charStr);
            }
        }
        return true;
    }
}

解析：

        1、刚开始的时候，我试图根据题目意思，一步一步将结果列出来，逐步执行完成，但是我发现，在执行到获取第三类的子串时出了问题，所以就放弃了这种想法，换用通用的方法

        2、遍历字符串的所有子串，其实两个for循环就够了，外层根据字符串的长度判断需要遍历的字符串中的字符个数，内层根据外层的判断来和外层进行字符的遍历和组合工作

        3、Java中自带的集合本身就支持去重和判断是否包含的功能，所以我想到了Set的实现HashSet，当然，如果需要排序的话可以用TreeSet，由于字符串的子串为字符型，所以指定Set集合的泛型为Character字符型。最后别忘了，要把符合条件的元素add到Set集合中才行，这样Set集合中才会有内容，才可以统计结果

        4、把对最终影响结果判定的条件封装成一个boolean方法，符合判定条件则返回true，否则返回false是一个不错的选择

        5、这道题的难点在于判断字符组合的索引上，最外层for循环需要遍历整个字符串，所以也就是从零到数组的长度（时小于，不能等于），内层for循环用来组合字符，其不能也从零开始，这样不符合提议，所以索引为从零加1的位置直到数组的长度为止，这一点考虑清楚，这道题应该就出来了

好了，今天先到这吧，不懂的欢迎留言！