O20
Toplamı En Az Hedef Olan Minimum Alt Dizi
Teknik Tanım & Görev
Pozitif tam sayılardan oluşan bir dizide, toplamı verilen 'hedef' değerine BÜYÜK VEYA EŞİT olan EN KISA kesintisiz alt dizinin uzunluğunu bulunuz. Kriteri sağlayan hiçbir alt dizi yoksa 0 dönmelidir.
Fonksiyon İmzası (Python)
min_alt_dizi_uzunlugu(hedef: int, sayilar: list[int]) -> intGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Minimum uzunluk tam sayısı. Yoksa 0.
Sistem Kısıtları (Constraints)
1 <= hedef <= 10^9
1 <= sayilar.length <= 10^5
1 <= sayilar[i] <= 10^4Örnek Yürütme Analizi
hedef = 7, sayilar = [2, 3, 1, 2, 4, 3]
[4, 3] toplamı 7, uzunluk 2 -> cevap: 2Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[7,[2,3,1,2,4,3]]Beklenen Çıktı:
2Örnek 2: Tek Eleman 4
Girdi:
[4,[1,4,4]]Beklenen Çıktı:
1Örnek 3: Yetersiz Toplam
Girdi:
[11,[1,1,1,1,1,1,1,1]]Beklenen Çıktı:
0