1512 好數對的數目

2022-05-13 09:00:35 字數 648 閱讀 1765

給你乙個整數陣列 nums 。

如果一組數字 (i,j) 滿足 nums[i] == nums[j] 且 i < j ,就可以認為這是一組 好數對 。

返回好數對的數目。

示例 1:

輸入:nums = [1,2,3,1,1,3]

輸出:4

解釋:有 4 組好數對,分別是 (0,3), (0,4), (3,4), (2,5) ,下標從 0 開始

示例 2:

輸入:nums = [1,1,1,1]

輸出:6

解釋:陣列中的每組數字都是好數對

示例 3:

輸入:nums = [1,2,3]

輸出:0

1 <= nums.length <= 100

1 <= nums[i] <= 100

class

solution:

def numidenticalpairs(self, nums: list[int]) ->int:

count =collections.counter(nums)

ans =0

for val in

count.values():

ans += val*(val-1)//2

return ans

LeetCode1512 好數對的數目

一.題目 問題給你乙個整數陣列 nums 如果一組數字 i,j 滿足 nums i nums j 且 i j 就可以認為這是一組 好數對 返回好數對的數目。示例 二.方法一 解題思路 解題 def numidenticalpairs self,nums list int int count 0for...

leetCode刷題《1512 好數對的數目》

給你乙個陣列 candies 和乙個整數 extracandies 其中 candies i 代表第 i 個孩子擁有的糖果數目。對每乙個孩子,檢查是否存在一種方案,將額外的 extracandies 個糖果分配給孩子們之後,此孩子有 最多 的糖果。注意,允許有多個孩子同時擁有 最多 的糖果數目。示例...

好數對的數目

給你乙個整數陣列 nums 如果一組數字 i,j 滿足 nums i nums j 且 i j 就可以認為這是一組 好數對 返回好數對的數目。示例 1 輸入 nums 1,2,3,1,1,3 輸出 4 解釋 有 4 組好數對,分別是 0,3 0,4 3,4 2,5 下標從 0 開始 示例 2 輸入 ...