算法 - 最长无重复子串
Posted qlky
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法 - 最长无重复子串相关的知识,希望对你有一定的参考价值。
原题:
https://leetcode.com/problems/longest-substring-without-repeating-characters/description/
参考:
[LeetCode] Longest Substring Without Repeating Characters 最长无重复子串
解法:
class Solution { public int lengthOfLongestSubstring(String s) { HashMap<Character,Integer> map = new HashMap<>(); int res = 0, i = 0,left=0; while(i<s.length()) { char ch = s.charAt(i); if(map.containsKey(ch) && map.get(ch)>=left) left = map.get(ch)+1; else res = Math.max(res,i-left+1); map.put(ch,i++); } return res; } }
以上是关于算法 - 最长无重复子串的主要内容,如果未能解决你的问题,请参考以下文章
[LeetCode] Longest substring without repeating characters 最长无重复子串