自學Leetcode Day19

2025 iThome 鐵人賽

DAY 19

自我挑戰組

Leetcode 自學系列第 19 篇

17th鐵人賽

abc123

2025-10-03 10:11:39

27 瀏覽

分享至

1512. Number of Good Pairs
1.題目理解：給你一個整數陣列 nums，要計算「好數對」的數量。
一個 pair (i, j) 是好數對若滿足 nums[i] == nums[j] 且 i < j。
2.解題思路
有兩種典型方法：
方法一：暴力解 (O(n²))
直接雙迴圈檢查所有 (i, j)，符合就計數。因為 n <= 100，這樣也可以 AC。
方法二：用 HashMap/陣列計數 (O(n))

用一個陣列 count[101]（因為 nums[i] <= 100）。
遍歷 nums 時，每次遇到一個數字 x，那麼「之前出現過多少個相同的x」就能形成多少對。
→ 把這個數加到答案，然後 count[x]++。
3.程式碼截圖:
4.學習心得:這次的題目我覺得偏簡單，剛好也是個機會讓我找回信心去解題，當然這次用到的解題技巧也是之前學過的，所以這次在運用上也比之前順，希望之後能越來越熟練這類型的題目。