హ్యాష్ మ్యాప్ (字典) సగటున O(1) ఆకలు, చేర్పులు మరియు తొలగుల ఇస్తుంది. O(n) మెమరీని వేగానికి వర్తిస్తుంది బహు O(n²) అల్గోరిథమ్లను O(n)కి మార్చుతుంది పునరావృత్తమైన స్కాన్లను తక్షణ ఆకలుతో భర్తీ చేయడం ద్వారా.
ప్రధాన ఆలోచన
ప్రతిసారీ జాబితాను శోధించే బదులు, మీరు చేసిన విలువలను హ్యాష్ మ్యాప్లో సংరక్షించండి మరియు స్థిరమైన సమయంలో సభ్యపదాన్ని చెక్ చేయండి.
ఉదాహరణ: రెండు-సమ్ O(n) లో
():
seen = {}
i, x (nums):
need = target - x
need seen:
(seen[need], i)
seen[x] = i
two_sum([, , , ], )
