class Solution {
public int lengthOfLongestSubstring(String s) {
if(s.length()==0)
return 0;
Map<Character,Integer> map = new HashMap<Character,Integer>();
int left =0;
int maxlen = 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);
maxlen = Math.max(maxlen,i-left+1);
}
return maxlen;
}
}
/HashMap数据结构
用了get,put,加入映射。containskey发现map中是否存在对应的key
s.charAt(i)将String中对应的字符取出/
int a = Integer.parseInt("123")
给定一个字符串 `s` ,请你找出其中不含有重复字符的 **最长子串** 的长度。
转载本文章为转载内容,我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题,欢迎原作者联系我们进行内容更正或删除文章。

提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
字符函数和字符串函数
与字符串相关的函数
赋值 无符号整数 字符串 -
Java实现给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度
ByCaesa你看更多精品技ey)...
指针 数据结构 java Math 最长子串 -
每日一题:给定一个字符串s,请你找出其中不含有重复字符得最长子串的长度
每日一题:给定一个字符串s,请你找出其中不含有重复字符得最长子串的长度
javascript 前端 开发语言 字符串 i++ -
输入一个字符串,找出其中不含有重复字符的最长子串的长度。
1、charAt() 方法可返回指定位置的字符。提示和注释注释:字符串中第一个字符的下标是 0。如果参数 index 不
哈希算法 leetcode 算法 字符串 java