Hash Table練習題目

Storage1207. Unique Number of Occurrences

判斷的整數陣列 arr 中,每個元素出現的次數是否都是唯一的,如果是則返回 True,否則返回 False

[1,2,2,1,1,3] 中,數字 1 出現 3 次,數字 2 出現 2 次,數字 3 出現 1 次這會返回True,因為沒有兩個數字出現的次數相同。

而在[1,2] 中,數字 1 和 2 都出現了 1 次,這會返回False,因為有兩個數字出現的次數相同。

用去除重複的特性來判斷新的arr和舊的arr的長度是否一樣,新的arr和舊的arr的長度一樣的話但代表沒有重複,所有數字出現的次數都不同。

  • 方法一
  • 方法二

Duplicate – 387. First Unique Character in a String

在給定字符串s中找到第一個沒有重複出現的字符,並返回它的索引,如果不存在,則返回-1。

Input: s = “leetcode” Output: 0

Input: s = “loveleetcode” Output: 2

Counter-771. Jewels and Stones

jewels 和 stones兩個字符串,jewels 字符串表示石頭中的寶石種類,stones 字符串表示你擁有的石頭。需要計算在擁有的石頭中,有多少種石頭是寶石(即屬於 jewels 字符串中的石頭)。另外,字符的大小寫被區分,例如 “a” 與 “A” 被視為兩種不同的石頭。

舉例來說,對於 jewels = “aA” 和 stones = “aAAbbbb”,”a” 與 “A” 是兩種不同的寶石,因此在 stones 中出現了 3 次。

對於 jewels = “z” 和 stones = “ZZ”,stones 中沒有出現 jewels 中的任何石頭,因此答案為 0。