eetcode.cn/problem-list/e8X3pBZi/

题目解决方案剑指

看成一个由字符组成的数组那么也可以用两个指针来定位一个子字符串其中一个指针指向字符串的第1个字符另一个指针指向字符串的最后一个字符两个指针之间所包含的就是一个子字符串。

有关我们常用

lengthOfLongestSubstring(String

{int

lengthOfLongestSubstring(String

{//

左指针向右移动一格移除一个字符set.remove(s.charAt(l

1));}while

方法来保证的,如果不重写则无法保证唯一性.(Integer以及String类等都已经重写了这两个方法,一定要注意自己定义的类需要重写才能确保唯一性!)

[1]

Java-单列集合Collection,List,Set集合的详细介绍-

Offer

t.length();MapCharacter,Integer

tmap

tmap.getOrDefault(t.charAt(i),0)1);int

count

(smap.getOrDefault(s.charAt(l),0)

tmap.getOrDefault(s.charAt(l),0)

当子字符串超过所需匹配字符时移动lsmap.put(s.charAt(l),

smap.getOrDefault(s.charAt(l),0)-1);l;}if

(count

双指针需要注意的是有效字符包括英文字母、数字和空格public

boolean

s.toLowerCase().toCharArray();for

(int

(!Character.isLetterOrDigit(sch[l]))

(!Character.isLetterOrDigit(sch[r]))

r--;else

速度并不会提升且书写代码量似乎也不会渐少总之不太推荐这种写法。

class

ls.equals(stringBuilder.reverse().toString())

rs.equals(stringBuilder2.reverse().toString());}

}PS补充知识1

);System.out.println(Str.substring(4)

返回值

);System.out.println(Str.substring(4,

10)