精选留言(14)

• 
  Hurt

  2018-10-26

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

  

   16
• 
  Derek

  2018-12-31

  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)
  }

  展开

  

   3
• 
  Quantum

  2018-10-27

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

  作者回复: 比较字符串的复杂度是O(n)，要小于排序的O(nlogn)，所以最终复杂度还是 O(nlogn)；这里比较和排序不是嵌套关系，所以不需要把复杂度相乘。

  

   3
• 
  Geek_d7a810

  2018-12-17

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

  

   2
• 
  linxs

  2018-10-26

  这道题好像还有更讨巧的写法：定义一个包含a～z的字符串，然后通过字符串的count()方法，比较s和t之间同一个字符出现的次数，速度快了一倍

  

   2
• 
  Aliliin

  2019-10-18

  PHP 中的一行代码。
    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
• 
  shaohsiung

  2019-02-16

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

  作者回复: N个节点的数的深度为 logN，所以查询的平均次数就是某一个分支的深度，即是 logN.

  

   1
• 
  詹徐照

  2018-11-26

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

  

   1
• 
  预见

  2018-11-01

  利用collections模块的Counter对象，对可迭代对象进行计数，更快

  

   1
• 
  钱洋彪

  2018-10-30

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

  作者回复: 只要的是遍历，复杂度都是O(n)，因为每个元素都要访问至少一次。这里正确的说法是：map里查询的复杂度是 O(1).

  

   1
• 
  センチ

  2019-09-16

  Python中字典计数可以使用 Counter, 这样通过下面的代码即可实现 isAnagram 的判断:
  
  return False if len(s) != len(t) else Counter(s) == Counter(t)

  

  
• 
  刘爽爽

  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实现的效率由于考虑到对于泛型的支持，所以效率不高。

  

  
• 
  丝雨

  2019-03-28

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

  作者回复: 上面有类似问题的回复。

  

  