O58
Dairesel Benzin İstasyonu Turu
Teknik Tanım & Görev
Dairesel bir rota üzerinde n adet benzin istasyonu bulunmaktadır. benzin[i] o istasyonda depoya doldurabileceğiniz yakıt miktarını, maliyet[i] ise i. istasyondan (i+1). istasyona gitmek için gereken yakıtı belirtir. Başlangıçta deponuz boştur. Rotayı saat yönünde tam bir tur atarak tamamlayabilecek başlangıç istasyonunun indeksini bulunuz. Çözüm yoksa -1 dönmelidir.
Toplam benzin toplam maliyeti karşılıyorsa turu tamamlayan bir başlangıç vardır. Birden fazla indeks turu tamamlıyorsa EN KÜÇÜK indeks döner. Hiçbiri tamamlamıyorsa -1. Çözümün tek olması girdi tarafından garanti edilmez; eşitlikte küçük indeks seçilir.
Fonksiyon İmzası (Python)
tam_tur_baslangic_istasyonu(benzin: list[int], maliyet: list[int]) -> intGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Başlangıç istasyonu indeksi (0-tabanlı) veya -1.
Sistem Kısıtları (Constraints)
n == benzin.length == maliyet.length
1 <= n <= 10^5
0 <= benzin[i], maliyet[i] <= 10^4Örnek Yürütme Analizi
benzin = [1, 2, 3, 4, 5], maliyet = [3, 4, 5, 1, 2]
3. istasyondan başlanırsa tur tamamlanabilir -> cevap: 3Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[[1,2,3,4,5],[3,4,5,1,2]]Beklenen Çıktı:
3Örnek 2: Yetersiz Toplam
Girdi:
[[2,3,4],[3,4,3]]Beklenen Çıktı:
-1Örnek 3: Tek İstasyon
Girdi:
[[5],[4]]Beklenen Çıktı:
0