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