Objet: https://leetcode-cn.com/problems/pascals-triangle-ii/
répondre:
Selon la loi du triangle de Yanghui
1 (1 + 1) ^ {0}
1 1 (1 + 1) ^ {1}
1 2 1 (1 + 1) ^ {2}
1 3 3 1 (1 + 1)
Chaque position est le coefficient de l'expansion binomiale, et la somme de chaque ligne est la puissance de 2
Principe de symétrie Le mième élément de la nième rangée est relatif au nmième élément de la nième rangée: C (n-1, m-1) = C (n-1, nm)
Ainsi, le mième élément de la nième ligne est égal à
Permutation et formule de combinaison:
f (1) = 1;
f (m) = (n-1)! / ((m-1)! * (n-1- (m-1))!)
f (m + 1) = (n-1)! / (m! * (n-1-m)!)
f (m + 1) / f (m) = (nm) / m
f (m + 1) = f (m) * (nm) / m
Alors obtenez la réponse suivante
Liste publique <Integer> getRow (int rowIndex) {
List <Integer> result = new ArrayList <> (rowIndex + 1);
int numRows = rowIndex + 1;
pour (int i = 0; i <numRows; i ++) {
si (i == 0) {
result.add (1);
}autre {
long value = (long) result.get (i - 1) * (long) (numRows - i) / i;
result.add (valeur (int));
}
}
résultat de retour;
}