剑指 Offer 48. 最长不含重复字符的子字符串

请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。
示例 1:

输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

示例 2:

输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。

思路：

这里用到了两个方法，但是这两个方法的前提都是： 设动态规划列表 dp ，dp[j] 代表以字符 s[j]为结尾的 “最长不重复子字符串” 的长度。
有以下关系：
> dp[j]={
如果 dp[j-1]>=i-j —》i-j
dp[j-1]<i-j —》 dp[j-1]+1
}

class Solution {
    public int lengthOfLongestSubstring(String s) {
        // 一：利用HashMap 和动态规划
        int res=0,temp=0;
        Map<Character,Integer> map=new HashMap<>();
        for(int j=0;j<s.length();j++){
        //获得 默认的或者是 取这个值的下标
            int i=map.getOrDefault(s.charAt(j),-1);
            //更新map
            map.put(s.charAt(j),j);
            //dp
            temp=temp<j-i?temp+1:j-i;
            //保存结果
            res=Math.max(temp,res);
        }
        return res;
        //2.利用线性查找最近出现相同的下标
        int res=0,temp=0;
        for(int j=0;j<s.length();j++){
            int i=j-1;//从后往前找
            while(i>=0&&s.charAt(i)!=s.charAt(j))
                i--;
            //更新temp的值
            temp=temp<j-i?temp+1:j-i;
            res=Math.max(res,temp);
        }
        return res;
    }
}