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

Two Pointers

يعمل الـ 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 1

nums = [1, 3, 5, 7, 9, 14] — must be sorted for two pointers.

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

Two pointers REQUIRES a sorted array. Sorting guarantees that moving left increases the sum and moving right decreases it. Without this property we can't make confident directional moves.

التعقيد

الوقت

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 target to 17. Which pair sums to 17? What if no pair exists?

تلميح

Pinch the array from both ends. Shrinking the physical bounds logically eliminates bad possibilities without calculating them.

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

Two Pointers

Monaco جاهز

بايثون جاهز

lesson.pyline 1

Loading editor...

وحدة الإخراج

0 lines

لا يوجد إخراج بعد...

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

1

Validating database index symmetry

2

Processing sorted arrays elegantly

3

Interview survival

Comments

Loading comments...