输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
class Solution {
public int lengthOfLongestSubstring(String s) {
Queue<Character> queue = new LinkedList<>();
int flag=0;
for(char c:s.toCharArray()){
while(queue.contains(c)){
queue.poll();
}
queue.add(c);
flag = Math.max(flag,queue.size());
}
return flag;
}
}
无重复字符的最长子串
最新推荐文章于 2023-09-18 00:10:46 发布