【文件属性】:
文件名称:leetcode伪代码-number-of-good-pairs:好的对数
文件大小:3KB
文件格式:ZIP
更新时间:2021-06-30 19:57:40
系统开源
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)