مثال تابع در پایتون: def two_sum(nums, target):
مثال 2 از درس جلسهی 35 دورهی حرفهای پایتون (۱۵ سال به بالا): درهمسازی و گرافها
الگوی two-sum: بهجای امتحان همهی جفتها (O(n²))، در یک گذر برای هر x بپرسید آیا target - x قبلاً دیده شده؛ dict مقدار ← اندیس آن را در O(1) جواب میدهد. همین ایده با پیشوند جمع، «تعداد زیرآرایههایی با جمع k» را در O(n) حل میکند.
def two_sum(nums, target):
seen = {}
for j, x in enumerate(nums):
if target - x in seen:
return seen[target - x], j
seen[x] = j
return None
print(two_sum([2, 7, 11, 15], 9))
این کد را همینجا در ویرایشگر پایتون اجرا کن، عددها و متنهایش را عوض کن و دوباره اجرا کن تا ببینی چه تغییری میکند.
بیشتر بخوان: تابع در پایتون: آموزش def، پارامتر و return با مثال
← مثال قبلی · برگشت به درس جلسهی 35: درهمسازی و گرافها · مثال بعدی → · چالشهای این جلسه