Leetcode 2085 - Count Common Words With One Occurrence

題目

Problem#

給你兩個字串鎮列 words1words2 問你兩個陣列都只出現一次的字串數量有多少?

測資限制#

  • $1 \le n \le 1000$

想法#

統計個別字串的單字出現次數,最後檢查當如果該字在 words1 裡頭只有出現一次的,是否也在 words2 只出現一次
字串用 hashmap 比較快

AC Code#

  • 時間複雜度: $\mathcal{O}(n)$
  • 空間複雜度: $\mathcal{O}(n)$