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,
相關文章
相關標籤/搜索