بتل کد Battle Codeدارد باز می‌شود…

مثال تابع در پایتون: 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: درهم‌سازی و گراف‌ها · مثال بعدی → · چالش‌های این جلسه