2018-10-26很感谢老师 讲的很好 但是感觉40讲不够呢 有时间的话 能多多加餐加餐呗 谢谢老师 16
2018-12-31GO语言版实现：
func isAnagram(s string, t string) bool {
m1 := make(map[string]int)
m2 := make(map[string]int)
for _, v := range s {
m1[string(v)] += 1
}
for _, v := range t {
m2[string(v)] += 1
}
return reflect.DeepEqual(m1, m2)
}展开 3
2018-12-17第二种map实现的方式，可以先遍历完第一个字符串统计每个字母出现的次数存在map1中，在遍历第二个字符串的时候，先判断字符是否在第一个字符串计数的map1中，如果不存在直接返回，存在则继续遍历。最后比较两个map。 3- 2018-10-27老师，排序后，比较两字符串是否相等的时间复杂度不计？ （比较两字符串是否相等的时间复杂度是O(1)?）
作者回复: 比较字符串的复杂度是O(n)，要小于排序的O(nlogn)，所以最终复杂度还是 O(nlogn)；这里比较和排序不是嵌套关系，所以不需要把复杂度相乘。
3 
2019-02-16二叉搜索树的查找效率为O(log2n)，如何理解作者回复: N个节点的数的深度为 logN，所以查询的平均次数就是某一个分支的深度，即是 logN.
2
2018-11-26ord('a')可以从两个for循环提取出来， 进一步提高代码效率。 2
2018-10-26这道题好像还有更讨巧的写法：定义一个包含a～z的字符串，然后通过字符串的count()方法，比较s和t之间同一个字符出现的次数，速度快了一倍 2
2019-10-18PHP 中的一行代码。
return array_count_values(str_split($s)) == array_count_values(str_split($t)) ? true : false;作者回复: 可以进一步优化成：
return array_count_values(str_split($s)) == array_count_values(str_split($t)) 1
2019-05-12我看有同学用了Golang 的map
phper 写的golang版本，没用map。两个数组就可以。我看到这道题的时候想到桶排序。就用了数组。数组是值类型，相同类型，相同长度是一个类型，所以可以直接对比。
func isAnagram(s string, t string) bool {
if !(len(s) == len(t)) {
return false
}
// 当然都放桶里，肯定是可以的。
var bucket1[26]int
for _, value := range s {
bucket1[value-'a']++
}
var bucket2[26]int
for _, value := range t {
bucket2[value-'a']++
}
return bucket1 == bucket2
}展开 1
2019-04-07老师，我在leetcode上执行了，用Map比数组排序耗时要长，这个是怎么回事呢？
/**
* 有效的字母异位词-Map方式
* 耗时 46ms
*
* @param s
* @param t
* @return
*/
public static boolean isAnagram(String s, String t) {
if (s.length() != t.length()) {
return false;
}
char c1[] = s.toCharArray();
char c2[] = t.toCharArray();
Map<Character, Integer> map1 = new HashMap<>();
Map<Character, Integer> map2 = new HashMap<>();
for (int i = 0; i < s.length(); i++) {
if (map1.get(c1[i]) == null) {
map1.put(c1[i], 0);
} else {
map1.put(c1[i], map1.get(c1[i]) + 1);
}
if (map2.get(c2[i]) == null) {
map2.put(c2[i], 0);
} else {
map2.put(c2[i], map2.get(c2[i]) + 1);
}
}
return map1.equals(map2);
}
/**
* 有效的字母异位词-数组排序方式
* 耗时 7ms
*
* @param s
* @param t
* @return
*/
public static boolean isAnagram2(String s, String t) {
if (s.length() != t.length()) {
return false;
}
char c1[] = s.toCharArray();
char c2[] = t.toCharArray();
Arrays.sort(c1);
Arrays.sort(c2);
return String.copyValueOf(c1).equals(String.copyValueOf(c2));
}展开作者回复: 说明几点：
1 测试数据的单词平均长度比较短
2 官方map实现的效率由于考虑到对于泛型的支持，所以效率不高。 1
2018-11-01利用collections模块的Counter对象，对可迭代对象进行计数，更快 1
2018-10-30采用map比较的话，遍历map时间复杂度为O(1)吗？作者回复: 只要的是遍历，复杂度都是O(n)，因为每个元素都要访问至少一次。这里正确的说法是：map里查询的复杂度是 O(1).
1
2020-01-16自定义的hash函数是并没有提供解决冲突的地方，所以有可能判断错误吧
2019-09-16Python中字典计数可以使用 Counter, 这样通过下面的代码即可实现 isAnagram 的判断:
return False if len(s) != len(t) else Counter(s) == Counter(t)
2019-03-28老师，我用sort 的方法提交只花了7ms 的时间，但是用map 的方法提交花了22ms 的时间，很奇怪作者回复: 上面有类似问题的回复。