مختبر بايثون التفاعلي

Sliding Window Max Sum

يعمل الـ Playground تلقائياً عند التحميل. انقر على شغّل الكود لتتبع كود بايثون الخاص بك — كل خطوة بالرسوم المتحركة مباشرة.

اشرح·سطر بسطر

إعادة تشغيل·خطوة بخطوة

تحدي·تلميحات موجهة

XP·...

خط أنابيب تدفق البيانات

intermediate المسار

Binary Search

Selection Sort

Stack Operations

Insertion Sort

Hash Map Counting

Two Pointers

Queue Operations

Anagram Check

Sliding Window Max Sum

Merge Sorted Arrays

اشرح

Line 2

Get array length

لماذا هذا النهج؟

We need n to validate input and to set loop bounds. Storing it avoids recalculating len(arr) multiple times.

التعقيد

الوقت

O(n)

المساحة

O(1)

نظرة عامة على التعقيد

O(1)المساحة

O(log n)

O(n)الوقت

O(n log n)

O(n²)

n = 8النطاق 1-20

عند N = 8

التعقيد	العمليات
O(1)	1
O(log n)	3
O(n)	8
O(n log n)	24
O(n²)	64

تحدي

Change k to 4. What's the new maximum sum?

تلميح

When the window slides right, just subtract the outgoing left element and add the incoming right element.

استوديو الكود

Sliding Window Max Sum

Monaco جاهز

بايثون جاهز

lesson.pyline 2

Loading editor...

وحدة الإخراج

1 lines

❯ Max sum: 9

تطبيقات العالم الحقيقي

1

Live traffic bandwidth analysis

2

Rate limit intervals

3

Subarray threshold monitoring

Comments

Loading comments...