hot100--字母异位词
有效的字母异位词
- ⚠️思路: 定义一个数组,将字符串s的每个字符的个数存进数组中,再遍历字符串t,把每个字符的个数对数组进行--,最后看数组是不是都为0,不为0则说明不是异位词

字母异位词分组(49)
- ⚠️思路:定义一个map,对每个String数组里的每一个字符串都先拆成字符,用一个char[]数组存储,对这个数组进行排序,然后再转为字符串,将这个字符串作为key,到map里面去查找,如果有这个key,则对应的还没排序之前的字符串作为值存入map;如果没有,则map里新建一个(key,new ArrayList
()),然后把key和值都存进去;最后定义一个List,把map的value存进去,对这个List进行返回

找到字符串中所有的异位词(438)
- ⚠️思路:定义两个长度为26的数组,分别用来存放字符串里每个字符的数量;设置两个快慢指针,用于滑动窗口;设置两个if判断:(1) 如果窗口长度大于字符串p的长度,就在对应的s数组里面减去相对应的字符的数量(2)如果窗口长度等于字符串p的长度,定义一个isSame方法去判断两个数组是否相等


浙公网安备 33010602011771号