- 無重複字符的最長子串
給定一個字符串,請你找出其中不含有重複字符的 最長子串 的長度。
示例 1:
輸入: “abcabcbb”
輸出: 3
解釋: 因爲無重複字符的最長子串是 “abc”,所以其長度爲 3。
示例 2:
輸入: “bbbbb”
輸出: 1
解釋: 因爲無重複字符的最長子串是 “b”,所以其長度爲 1。
示例 3:
輸入: “pwwkew”
輸出: 3
解釋: 因爲無重複字符的最長子串是 “wke”,所以其長度爲 3。
請注意,你的答案必須是 子串 的長度,“pwke” 是一個子序列,不是子串。
解題思路
滑動窗口+HashMap
代碼
class Solution {
public int lengthOfLongestSubstring(String s) {
if(s.length()==0)return 0;
HashMap<Character,Integer>p=new HashMap<Character,Integer>();
int maxx=-1,left=0;
for(int i=0;i<s.length();i++)
{
if(p.containsKey(s.charAt(i)))
{
left=Math.max(left,p.get(s.charAt(i))+1);
}
p.put(s.charAt(i),i);
maxx=Math.max(maxx,i-left+1);
System.out.println(i+" "+left);
}
return maxx;
}
}