leetcode 1207 獨一無二的出現次數

2021-10-25 08:14:32 字數 1288 閱讀 4520

目錄

一、題目要求

二、解題思路

三、**

給你乙個整數陣列 arr,請你幫忙統計陣列中每個數的出現次數。

如果每個數的出現次數都是獨一無二的,就返回 true;否則返回 false。

示例 1:

輸入:arr = [1,2,2,1,1,3]

輸出:true

解釋:在該陣列中,1 出現了 3 次,2 出現了 2 次,3 只出現了 1 次。沒有兩個數的出現次數相同。

示例 2:

輸入:arr = [1,2]

輸出:false

示例 3:

輸入:arr = [-3,0,1,-3,1,1,1,-3,10,0]

輸出:true

1 <= arr.length <= 1000

-1000 <= arr[i] <= 1000

利用dict儲存每個數字出現的個數,然後再用list進行儲存,如果去重後的list與原list一致,則表示沒有重複次數的元素。

class solution:

def uniqueoccurrences(self, arr: list) -> bool:

dict = {}

counts =

for num in arr:

if num in dict:

dict[num] += 1

else:

dict[num] = 1

for i in dict:

if len(counts) == len(set(counts)):

return true

return false

if __name__ == '__main__':

arr = [1, 2, 2, 1, 1, 3]

s = solution()

ans = s.uniqueoccurrences(arr)

print(ans)

LeetCode1207 獨一無二的出現次數

1207.獨一無二的出現次數 給你乙個整數陣列 arr,請你幫忙統計陣列中每個數的出現次數。如果每個數的出現次數都是獨一無二的,就返回 true 否則返回 false。示例 1 輸入 arr 1,2,2,1,1,3 輸出 true 解釋 在該陣列中,1 出現了 3 次,2 出現了 2 次,3 只出現...

LeetCode 1207 獨一無二的出現次數

給你乙個整數陣列arr,請你幫忙統計陣列中每個數的出現次數。如果每個數的出現次數都是獨一無二的,就返回true 否則返回false。示例 1 輸入 arr 1,2,2,1,1,3 輸出 true 解釋 在該陣列中,1 出現了 3 次,2 出現了 2 次,3 只出現了 1 次。沒有兩個數的出現次數相同...

leetcode1207 獨一無二的出現次數

給你乙個整數陣列 arr,請你幫忙統計陣列中每個數的出現次數。如果每個數的出現次數都是獨一無二的,就返回 true 否則返回 false。示例 1 輸入 arr 1,2,2,1,1,3 輸出 true 解釋 在該陣列中,1 出現了 3 次,2 出現了 2 次,3 只出現了 1 次。沒有兩個數的出現次...