付費限定字典應用題_判斷是否每個元素的出現次數都不同 Leetcode #1207 精選75
付費限定

字典應用題_判斷是否每個元素的出現次數都不同 Leetcode #1207 精選75

更新於 發佈於 閱讀時間約 3 分鐘

題目敘述

題目會給定一個整數陣列arr,要求我們判斷是否每個元素的出現次數都不同?

題目的原文敘述


測試範例

Example 1:

Input: arr = [1,2,2,1,1,3]
Output: true
Explanation: The value 1 has 3 occurrences, 2 has 2 and 3 has 1. No two values have the same number of occurrences.

Example 2:

Input: arr = [1,2]
Output: false

Example 3:

Input: arr = [-3,0,1,-3,1,1,1,-3,10,0]
Output: true

約束條件

Constraints:

  • 1 <= arr.length <= 1000

陣列arr的長度介於1 ~ 1000之間

  • -1000 <= arr[i] <= 1000

每個陣列元素都介於-1000 ~ 1000之間。


演算法

看到統計出現次數,就聯想到雜湊映射表Hash map,在python裡面就是字典dictionary。其中,遇到可迭代的對象,還有自動針對每個元素計數的Counter

因此,我們只要統計每個元素的出現次數。

接下來,判斷出現次數的集合長度,是否等於出現次數陣列的長度

假如是,代表每個元素的出現次數都不同,返回True;

若不是,代表出現次數出現重複,則返回False


程式碼

from collections import Counter
from typing import List

class Solution:
def uniqueOccurrences(self, arr: List[int]) -> bool:

# dictionary:
# key: number
# value: occurrence of number
num_occ_dict = Counter( arr )

# occurrences of each number
occ = num_occ_dict.values()

# if all occurrences are unique, then the length will be equal between occ and set(occ)
return len(occ) == len( set(occ) )

關鍵知識點

以行動支持創作者!付費即可解鎖
本篇內容共 1283 字、1 則留言,僅發佈於Leetcode精選75題 解析+統整你目前無法檢視以下內容,可能因為尚未登入,或沒有該房間的查看權限。
avatar-img
小松鼠的演算法樂園
95會員
425內容數
由有業界實戰經驗的演算法工程師, 手把手教你建立解題的框架, 一步步寫出高效、清晰易懂的解題答案。 著重在讓讀者啟發思考、理解演算法,熟悉常見的演算法模板。 深入淺出地介紹題目背後所使用的演算法意義,融會貫通演算法與資料結構的應用。 在幾個經典的題目融入一道題目的多種解法,或者同一招解不同的題目,擴展廣度,並加深印象。
留言
avatar-img
留言分享你的想法!
Leetcode 精選75題 題目與題解 熱門考點 目錄 (持續更新中) 建議從左側目錄 或者 按Ctrl+F輸入關鍵字進行搜尋
知道如何從一組給定的英文字母和單字庫中的單字拼出最高分的單字組合。使用DFS + 回溯法 + 剪枝優化的演算法,詳細分析瞭如何展開所有可能的路徑,並且找出符合條件的狀態,協助讀者理解演算法背後的思維和方法。
子集合生成是一道經典的組合類上機考和面試題目。本篇文章介紹多個不同的解決方案,以及相關演算法框架。主要目標是給定n個相異的元素,產生所有的子集合。
Leetcode 精選75題 題目與題解 熱門考點 目錄 (持續更新中) 建議從左側目錄 或者 按Ctrl+F輸入關鍵字進行搜尋
知道如何從一組給定的英文字母和單字庫中的單字拼出最高分的單字組合。使用DFS + 回溯法 + 剪枝優化的演算法,詳細分析瞭如何展開所有可能的路徑,並且找出符合條件的狀態,協助讀者理解演算法背後的思維和方法。
子集合生成是一道經典的組合類上機考和面試題目。本篇文章介紹多個不同的解決方案,以及相關演算法框架。主要目標是給定n個相異的元素,產生所有的子集合。