İçeriğe geç

Pascal üçgeninin bir satırı

Kolay#binomial-coefficients#multiplicative-formula~15 dk

Görev tanımı

Problem

Bir olasılık kütüphanesinin, verilen bir k için C(k, 0)'dan C(k, k)'ya kadar her binom katsayısına ihtiyacı var; bu, 0. satırdan sayarak Pascal üçgeninin k. satırıdır. 0 ile 1.000 arasında bir k verildiğinde o satırı tam sayılardan oluşan bir liste olarak döndür. Onu üstündeki satırları kurmadan O(k) aritmetik adımda kur.

Örnekler

Input:  k = 3
Output: [1, 3, 3, 1]
Input:  k = 5
Output: [1, 5, 10, 10, 5, 1]
Input:  k = 0
Output: [1]
Neden: edge case: 0. satır tek bir 1 tutar

İpuçları

0 / 3

Hedef zaman
O(k)
Hedef alan
O(k)

Kısıtlar

  • 0 ≤ k ≤ 1000

Kodda değil de fikirde mi takıldın? Permütasyon ve kombinasyon bunu anlatıyor.

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