3. 无重复字符的最长子串(2019-01-12)

无重复字符的最长子串

class Solution {

    private Map<Character, Integer> map = new HashMap<>();

    public int lengthOfLongestSubstring(String s) {

        int i = 0;

        int max = 0;

        char temp = '\0';

        int start = -1;

        for (i = 0; i < s.length(); i ++) {

            temp = s.charAt(i);

            if (map.get(temp) != null) {

                start = Math.max(map.get(temp) , start);

            }

            max = Math.max(i - start, max);

            map.put(temp, i);

        }

        return max;

    }

}

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容