题目
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. For "bbbbb" the longest substring is "b", with the length of 1.
这道题看似简单,但是用遍历方法的话非常麻烦。下面这种用hashmap处理方法,是在discuss里看到的,很巧妙。
代码
public 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;
}
}
/********************************
* 本文来自博客 “李博Garvin“
* 转载请标明出处:http://blog.csdn.net/buptgshengod
******************************************/

本文介绍了一种使用HashMap高效求解字符串中最长无重复字符子串长度的方法。通过跟踪字符最后一次出现的位置,实现了O(n)时间复杂度的解决方案。

被折叠的 条评论
为什么被折叠?



