給你乙個整數陣列 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
classsolution:
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 輸入 ...