Bir dizideki en uzun sürekli artan alt dizinin uzunluğunu bul.
İpuçları
💡 İpucu 1: current ve max_len sayaçları tut.
💡 İpucu 2: nums[i] > nums[i-1] ise current += 1, değilse current = 1
💡 İpucu 3: Her adımda max_len = max(max_len, current) güncelle.
Yaklaşım & Açıklama
**En Uzun Artan Alt Dizi** sorusu, **Veri Yapilari** kategorisinde **intermediate** seviye bir mülakat sorusudur.
**Problem:** Bir dizideki en uzun sürekli artan alt dizinin uzunluğunu bul.
**Yaklaşım:**
```python
def longest_increasing_subsequence(nums: list) -> int:
# ...implementasyon...
```
**Kategori ipuçları (Veri Yapilari):**
- list bilgisi temel
- Tipik çözüm 5-15 satır Python kodu içerir
- Test senaryoları genelde 2-3 edge case içerir
**Neden bu soru:**
Intermediate seviye mülakatlarda veri yapilari bilgisi sınanır. Benzer sorular aynı kategoride komşu ID'lerde bulunur (related_question_ids).
**Pratik tavsiye:**
- Önce brute-force çöz, sonra optimize et
- Algoritma sorularında time complexity'yi düşün (O(n), O(n²), O(log n))
- Test case'leri dikkatle oku, edge case ipucu taşır
Soru yükleniyor...
En Uzun Artan Alt Dizi — Python Sorusu #33 | PythonMulakat Soruları | Python Alıştırma Soruları