老师，排序后，比较两字符串是否相等的时间复杂度不计？ （比较两字符串是否相等的时间复杂度是O(1)?）

PHP 中的一行代码。 return array_count_values(str_split($s)) == array_count_values(str_split($t)) ? true : false;

老师，我在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)); }

二叉搜索树的查找效率为O(log2n)，如何理解

采用map比较的话，遍历map时间复杂度为O(1)吗？

老师，我用sort 的方法提交只花了7ms 的时间，但是用map 的方法提交花了22ms 的时间，很奇怪

很感谢老师 讲的很好 但是感觉40讲不够呢 有时间的话 能多多加餐加餐呗 谢谢老师

第二种map实现的方式，可以先遍历完第一个字符串统计每个字母出现的次数存在map1中，在遍历第二个字符串的时候，先判断字符是否在第一个字符串计数的map1中，如果不存在直接返回，存在则继续遍历。最后比较两个map。

ord('a')可以从两个for循环提取出来， 进一步提高代码效率。

GO语言版实现： 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) }