Étant donné un entier rowIndex, retournez la rowIndex-ème rangée (indexée à partir de 0) du triangle de Pascal..
Dans le triangle de Pascal, chaque nombre est la somme des deux nombres directement au-dessus, comme indiqué:
Exemple 1:
Input: rowIndex = 3
Output: [1,3,3,1]
Exemple 2:
Input: rowIndex = 0
Output: [1]
Exemple 2:
Input: rowIndex = 1
Output: [1, 1]
0 <= rowIndex <= 33
J'ai revisité mon code utilisé pour résoudre l'exercice 118. Pascal's Triangle.
Voici les ajustements que j'ai effectués:
- J'ai adapté le code pour tenir compte du fait que le paramètre est indexé à partir de 0, tandis que dans l'exercice précédent, il était indexé à partir de 1.
- La valeur de retour n'est plus l'ensemble complet du triangle, mais seulement une ligne.
La complexité temporelle et spatiale est de O(n^2).
