解决方案


方法:计数

思路和算法

每个不常见的单词总共只出现一次。我们可以统计每个单词的出现次数,然后返回恰好出现一次的单词。

复杂度分析

  • 时间复杂度:,其中 分别是 AB 的长度。

  • 空间复杂度:count 所用去的空间。