力扣打卡:242. 有效的字母异位词
暴力法:直接两重循环干 时间复杂度:O(n^2)
使用HashMap进行求解 时间复杂度 O(n) 遍历一遍a,遍历一遍b,最后遍历一遍Map
使用数组来进行索引也可以达到HashMap的效果,顶一个数组,遍历字符串,对应的字符出现的次数为数组中元素的值
class Solution {
public boolean isAnagram(String s, String t) {
// 暴力法:直接两重循环干 时间复杂度:O(n^2)
// 使用HashMap进行求解 时间复杂度 O(n) 遍历一遍a,遍历一遍b,最后遍历一遍Map
// 使用数组来进行索引也可以达到HashMap的效果,顶一个数组,遍历字符串,对应的字符出现的次数为数组中元素的值
if(s.length() != t.length()) return false;
HashMap map = new HashMap<>();
for(int i=0; i entry : map.entrySet()){
if(entry.getValue() != 0) return false;
}
// 遍历values
// for(int i : map.values()){}
// 遍历key
// for(Character c : map.keySet()){}
return true;
}
}



