K25

Komşuluk Listesi Dereceleri

Temel Seviye (Junior)
Hedef Süre: 15 - 20 Dakika
Tip: ARRAY

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]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  4,
  [
    [
      0,
      1
    ],
    [
      0,
      2
    ],
    [
      1,
      2
    ],
    [
      2,
      3
    ]
  ]
]
Beklenen Çıktı
[
  2,
  2,
  3,
  1
]