923. 3Sum With Multiplicity

题目 个人思路 个人思路考虑的是先将它们计数出来每一个元素的个数,然后从set(A)取不重复有序的i,j,k: 然后分两种情况:i,j,k中是否有重复: 没有重复直接cnt[i]*cnt[j]*cnt[k]即可。 如果有重复,需要验证元素量是否足够,然后对重复元素递减-1相乘。 这样的效率较低。 其他方案 class Solution: def threeSumMulti(self, A,
相关文章
相关标签/搜索