Two Sum
Në shqip: Problemi Two Sum
ShpjegimiSQ
Problemi nr. 1 i LeetCode: gjej dy numra në varg që mblidhen në një shumë të dhënë. Me dy cikle është O(n²); me një hash map ku ruan „çfarë më duhet“ bëhet O(n).
EnglishEN
LeetCode problem #1: find two numbers in an array that add up to a target. With two loops it's O(n²); with a hash map storing “what I still need” it's O(n).
Si ta mendosh
Si të kërkosh në një dyqan dy produkte që kushtojnë saktësisht 10 euro bashkë.
Lexoje në anglisht
Like looking in a shop for two items that cost exactly €10 together.
Shembull kodipython
def dy_shuma(v, objektivi):
pare = {}
for i, x in enumerate(v):
if objektivi - x in pare: return pare[objektivi - x], i
pare[x] = i