LeetCode简单题之好对数的数目

题目

给你一个整数数组 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
来源：力扣（LeetCode）

解题思路

直接统计数组内元素的频率，假设i的频率为j，那么在原数组中不同位置的i就可以有j+j-1+j-2+…+1个好对数。

class Solution:def numIdenticalPairs(self, nums: List[int]) -> int:d={}ans=0for i in nums:d[i]=d.get(i,0)+1ans+=d[i]-1return ans

LeetCode简单题之好对数的数目相关推荐

LeetCode简单题之作为子字符串出现在单词中的字符串数目
题目给你一个字符串数组 patterns 和一个字符串 word ,统计 patterns 中有多少个字符串是 word 的子字符串.返回字符串数目. 子字符串是字符串中的一个连续字符序列. 示例 ...
LeetCode简单题之统一一致字符串的数目
题目给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words .如果一个字符串的每一个字符都在 allowed 中,就称这个字符串是一致字符串 . 请你返回 words 数组中 ...
LeetCode简单题之在区间范围内统计奇数数目
题目给你两个非负整数 low 和 high .请你返回 low 和 high 之间(包括二者)奇数的数目. 示例 1: 输入:low = 3, high = 7 输出:3 解释:3 到 7 之间奇数 ...
LeetCode简单题之差的绝对值为 K 的数对数目
题目给你一个整数数组 nums 和一个整数 k ,请你返回数对 (i, j) 的数目,满足 i < j 且 |nums[i] - nums[j]| == k . |x| 的值定义为: 如果 x ...
LeetCode简单题之二进制矩阵中的特殊位置
题目给你一个大小为 rows x cols 的矩阵 mat,其中 mat[i][j] 是 0 或 1,请返回矩阵 mat 中特殊位置的数目 . 特殊位置定义:如果 mat[i][j] == 1 ...
LeetCode简单题之基于排列构建数组
题目给你一个从 0 开始的排列 nums(下标也从 0 开始).请你构建一个同样长度的数组 ans ,其中,对于每个 i(0 <= i < nums.length),都满足 ans ...
LeetCode简单题之Excel 表中某个范围内的单元格
题目 Excel 表中的一个单元格 (r, c) 会以字符串 "" 的形式进行表示,其中: 即单元格的列号 c .用英文字母表中的字母标识. 例如,第 1 列用 'A' 表示, ...
LeetCode简单题之有多少小于当前数字的数字
题目给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目. 换而言之,对于每个 nums[i] 你必须计算出有效的 j 的数量,其中 j 满足 j != i ...
LeetCode简单题之增量元素之间的最大差值
题目给你一个下标从 0 开始的整数数组 nums ,该数组的大小为 n ,请你计算 nums[j] - nums[i] 能求得的最大差值 ,其中 0 <= i < j < n 且 ...

LeetCode简单题之好对数的数目

题目

解题思路

LeetCode简单题之好对数的数目相关推荐

最新文章

热门文章