This man should be the first one who solved all leetcode problems on KZitem
@sadiksikder7014
10 ай бұрын
It's actually the combination formula nCr
@picnicbros
10 ай бұрын
The pair-counting is a sub problem of LeetCode 2421- Number of Good Paths
@nur_6ek
4 ай бұрын
bro you are legend 😅
@priyam86f
10 ай бұрын
A fun story. When I first looked at the problem, I thought of searching for a pattern, let's say. if the array had [1,1] number of pairs = 1. similarly, if nums = [1,1,1], pairs = 3. now, if nums=[1,1,1,1] pairs = 6. finally, if nums = [1,1,1,1,1] pairs = 10. so by now I was sure, the "number of pairs" had a pattern while increasing, at first it was 1,then 3 then 6 and then 10. which means, it first incremented by just 2 [3], then by 3 [6] , then by 4[10]. I just couldn't code the solution up,but i guess i was on the same page! Intuitions are just crazy,cheers neet.
@NikolayMishin
10 ай бұрын
very good explanation, thank you
@JammUtkarsh
10 ай бұрын
Greats It's my Day 29 streak question!
@divyeshbatra6719
2 ай бұрын
class Solution: def numIdenticalPairs(self, nums: List[int]) -> int: resultdict={} sumresult=0 for index, x in enumerate(nums): if x in resultdict: resultdict[x].append(index) else: resultdict[x] = [index] for key,value in resultdict.items(): if len(value)>1: sumresult = sumresult+sum(range(len(value))) return sumresult
@krateskim4169
10 ай бұрын
Awesome recess
@werstef8681
2 ай бұрын
hmm, help me if I am wrong but isnt that a combinations of n taken 2 and then divided by 2? mathematically it seems correct but 4 cases give me incorrect. can you help me?
@two697
10 ай бұрын
Hey, could you start posting more videos about hard or difficult medium problems if you get the time? I think questions like leetcode 587 and 834 are really interesting
@vour6654
10 ай бұрын
he is doing the daily questions.
@dumbfailurekms
10 ай бұрын
legendary
@user-wg4ms6xg8u
5 ай бұрын
the second solution is better imo!
@kamalsinghbisht1964
10 ай бұрын
Time Complexity - O(N) Space Complexity - O(1) Solution : "class Solution: def numIdenticalPairs(self, nums: List[int]) -> int: n = len(nums) good_pair = 0 nums.sort() i ,j = 0, 1 while j < n : if nums[i] != nums[j] : x = j - i - 1 good_pair += x*(x+1)//2 i = j j = j+1 x = j - i - 1 good_pair += x*(x+1)//2 return good_pair "
Пікірлер: 20