İçeriğe geç

Denge noktası indeksi

Kolay#prefix-sums#running-sum~15 dk

Görev tanımı

Problem

Negatif olabilen tam sayılardan oluşan bir liste verildiğinde, kendisi hariç solundaki değerlerin toplamı, sağındakilerin toplamına eşit olan bir konum bul. Boş taraf sıfır sayılır. Böyle en soldaki indeksi döndür, yoksa -1 döndür.

Örnekler

Input:  values = [2, 7, 1, 5, 4]
Output: 2
Neden: 2 indeksinin solunda 2 + 7 = 9, sağında 5 + 4 = 9
Input:  values = [1, 2, 3]
Output: -1
Neden: listeyi eşit iki tarafa bölen bir indeks yok
Input:  values = [5]
Output: 0
Neden: edge case: tek değerin iki tarafı da boş ve toplamları 0

İpuçları

0 / 3

Hedef zaman
O(n)
Hedef alan
O(1)

Kısıtlar

  • values may be negative

Kodda değil de fikirde mi takıldın? O(1) ve O(n) bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır
Özel test case