leetcode每日一题——3. Longest Substring Without Repeating Characters

题目：给定一个字符串，求其中最长不重复子串的长度。比方说"abcabcbb"，那么最长的不重复子串就是"abc"，其中不重复字串长度为3，返回3即可。

思路：

使用HashMap存储，key存字母，value存字母所在的最右边的位置。

设置两个指针，i和j，i用于从左往右遍历字符串，j代表以i为结尾的最长不重复子串起点的坐标。j要不断更新，如果i位置的字符在map中，那么应该将j更新为已经遍历过的字符串中i位置字符的位置+1

设置max，不断与i-j+1比较，保留最大值。

class Solution {
    public int lengthOfLongestSubstring(String s) {
        if(s.length()==0) return 0;
        HashMap<Character,Integer> map = new HashMap<Character,Integer>();
        int max=0;
        for(int i=0,j=0;i<s.length();i++){
            if(map.containsKey(s.charAt(i))){
                j=Math.max(j,map.get(s.charAt(i))+1);
            }
            map.put(s.charAt(i),i);
            max=Math.max(max,i-j+1);
        }
        return max;
    }
}

收获：

1.获取字符串长度：

s.length()

不能用s.length，字符串类型中length肯定是private的，应当调用length()方法访问

2.字符串在i位置的字符

s.charAt(i)

3.HashMap的put方法注意事项

如果HashMap中不存在给的键，那么会将put所提供的键值对放入map中；如果HashMap中有了给的键，那么会把对应的key的值修改为给的值

4.为什么j的值更新操作是这样的

j=Math.max(j,map.get(s.charAt(i))+1);

举个例子，"abbabc"

当i=2时，j的值更新为2

然后i=3，对应的字符为'a'，发现a在0位置，如果这时候把j从2变到1，那就错了，所以需要比较j与字符的位置选择右边那个。