文件名称：leetcode伪代码-number-of-good-pairs:好的对数
文件大小：3KB
文件格式：ZIP
更新时间：2024-07-20 13:44:20
系统开源
leetcode伪代码numbers-of-good-pairs 题目解读： 题目来源: 原文: Given an array of integers nums. A pair (i,j) is called good if nums[i] == nums[j] and i < j. Return the number of good pairs. 解读： 给定一个正整数阵列nums 定义 (i, j)为good pair 如果i,j 符合 1 nums[i] === nums[j] 2 i < j 找出在nums 中的所有good pair 初步解法: 初步观察: 假设用一个map储存每个值value出现的次数eg map[int]int 每个累计值index后面的值每多出一个相同值 则pair新增的值为上个map[value] 因为后面的index刚好都可以跟前面出现过得值产生一个good pair 举例来说： [1, 1, 1, 1] 当i = 0 map[1] =1 count = 0 i = 1 map[1] = 2 count = count + 1(上一个map[1])
【文件预览】：
number-of-good-pairs-master
----numIdenticalPairs.go(229B)
----.gitignore(269B)
----numIdenticalPairs_test.go(673B)
----README.md(3KB)