方法1 简单模拟:sMap存储每种情况
思路就很直观,有的喜欢叫滑动窗口,我还是把这个归为简单模拟吧
class Solution {
Map<Character,Integer> sMap;
Map<Character,Integer> pMap;
public List<Integer> findAnagrams(String s, String p) {
sMap =new HashMap<>();
pMap =new HashMap<>();
int sLength=s.length();
int pLength=p.length();
List<Integer> result=new ArrayList<>();
if(pLength>sLength){
return result;
}
//将p的所有字符放入pMap
for(int i=0;i<pLength;++i){
char c=p.charAt(i);
pMap.put(c,pMap.getOrDefault(c,0)+1);
}
//将s的前pLength个字符放入sMap
for(int i=0;i<pLength;++i){
char c=s.charAt(i);
sMap.put(c,sMap.getOrDefault(c,0)+1);
}
if(same()){
result.add(0);
}
for(int i=1;i<=sLength-pLength;++i){
sMap.put(s.charAt(i-1),sMap.get(s.charAt(i-1))-1);
sMap.put(s.charAt(i+pLength-1), sMap.getOrDefault(s.charAt(i+pLength-1),0)+1 );
if(same()){
result.add(i);
}
}
return result;
}
//比较sMap和pMap是否相同
public boolean same(){
for(Map.Entry<Character,Integer> oneMap:sMap.entrySet()){
if(pMap.getOrDefault(oneMap.getKey(),0)!=oneMap.getValue()){
return false;
}
}
return true;
}
}
1 第59个用例没过,写的是解答错误,但我实在是不知道是为啥。
后来看了解答在same函数那里给两个值加了.intValue()才过了。而且给任意一个值加一个.intValue()就可以。但两个都不加就不行。
//比较sMap和pMap是否相同
public boolean same(){
for(Map.Entry<Character,Integer> oneMap:sMap.entrySet()){
//给任意一个值加一个.intValue()就可以,没必要像我一样加两个
if(pMap.getOrDefault(oneMap.getKey(),0).intValue()!=oneMap.getValue().intValue()){
return false;
}
}
return true;
}
后来我想到了Integer类型不能用==或者!=进行比较呀!!!
里面有缓存的机制,所以之前58个用例的值碰巧在-128~127范围内才通过了,而这个值超过了127所以必须用equals()!!!改了后果断通过
public boolean same(){
for(Map.Entry<Character,Integer> oneMap:sMap.entrySet()){
if(!pMap.getOrDefault(oneMap.getKey(),0).equals(oneMap.getValue())){
return false;
}
}
return true;
}