K25
Komşuluk Listesi Dereceleri
Teknik Tanım & Görev
0'dan n-1'e kadar numaralandırılmış bir yönsüz grafikteki her düğümün DERECE (komşu kenar) sayısını hesaplayınız. Çıktı, düğüm numarası sırasıyla (0'dan n-1'e) bir dizi olmalıdır.
Fonksiyon İmzası (Python)
dugum_dereceleri(n: int, kenarlar: list[list[int]]) -> list[int]Girdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Her düğümün derecesini içeren n elemanlı liste.
Sistem Kısıtları (Constraints)
1 <= n <= 10^5
0 <= kenarlar.length <= 10^5Örnek Yürütme Analizi
n = 4, kenarlar = [[0, 1], [0, 2], [1, 2], [2, 3]]
0: 2, 1: 2, 2: 3, 3: 1 -> cevap: [2, 2, 3, 1]Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[4,[[0,1],[0,2],[1,2],[2,3]]]Beklenen Çıktı:
[2,2,3,1]Örnek 2: Kenarsız
Girdi:
[3,[]]Beklenen Çıktı:
[0,0,0]Örnek 3: Tek Kenar
Girdi:
[2,[[0,1]]]Beklenen Çıktı:
[1,1]