Re: [閒聊] 每日LeetCode

作者: Rushia (みけねこ的鼻屎)   2023-10-03 14:03:07
https://leetcode.com/problems/number-of-good-pairs/description
1512. Number of Good Pairs
給你一個整數陣列 nums,如果 nums[i] == nums[j] 且 i < j 則 (i, j) 是一個
Pair,求出 nums 共有幾個 Pair。
思路:
1.用一個 map 記錄之前出現過的數字數量,因為 nums[i] 介於 0 到 100 所以用
int[101]。
2.每一輪可以產生的 Pair 為累計先前出現過的數量,把每一輪的結果加總即可。
Java Code:

Links booklink

Contact Us: admin [ a t ] ucptt.com