Leetcode算法练习：无重复字符的最长子串

Leetcode算法练习：无重复字符的最长子串

题目链接点击跳转

代码展示（AC代码）

class Solution {
    public int lengthOfLongestSubstring(String s) {
    	// 小提示：判断是否重复优先考虑适用集合
        Set<Character> p = new HashSet<Character>();//存放当前无重复字符的字串
        ArrayList<Integer> tmp = new ArrayList<Integer>();//存放当前无重复字符字串的长度
        int len = s.length();//计算给定字符串的长度
        int res = 0;//求得结果
        for(int i=0;i<len;i++){
            int j;//优化代码：通过下标相加取代求解字串长度（降低时间复杂度）
            for(j=i;j<len;j++){
                if(!p.contains(s.charAt(j))){
                    p.add(s.charAt(j));
                }else{
                    break;
                }    
            }
            res = Math.max(res,j-i);//更新当前无重复字符字串的长度最大值
            p.removeAll(p);//记住要清除当前已经得到的无重复字符的字串
        }
        return res;
    }
}

思路解读

1. 常用的解题思维：当遇到判断重复的时候优先考虑集合，因为集合具有元素唯一性的特点来记录元素是否重复出现；
2. 假设条件：我们假设子串的起始端为 $i$，子串的结束端为 $j$，字串长度为 $res$ 初始值定为0；
3. 设计思路：起初字串的起始段从给定的字符串首元素开始，固定 $i$，$j$从 $i$后一位开始遍历，依次向后遍历如果遍历的字符与当前子串的子符有重复，则停止当前的遍历保存当前子串结束位置和起始位置，并通过结束位置和起始位置计算当前无重复字串的长度更新当前无重复字串长度 $res$，随后 $i$向后移动一个字符重复上述的操作；