三亩地 三亩地SAN MU DI · CODE DIARY
ARTICLE DETAIL

日记详情

真实记录编程学习的某一天,欢迎挑你感兴趣的翻一翻。

leetcode hot100 第一题滑动窗口题目的实现

leetcode hot100 第一题滑动窗口题目的实现

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

← 返回列表