Leetcode 第197場周賽題解

5460. 好數對的數目 知識點:哈希 設 count[i] 爲數字 i 出現的次數,則答案爲 count[i]*(count[i]-1)/2 的累加和,i ∈ [1, 100]。 首先遍歷 nums 統計每一個數字出現的次數,而後遍歷 count 計算答案便可。 web class Solution { public: int numIdenticalPairs(vector<int>&
相關文章
相關標籤/搜索