Étant donné un nombre entier non négatif numRows, générez les premières lignes numRows du triangle Yang Hui.
Dans le triangle Yanghui, chaque nombre est la somme des nombres en haut à gauche et en haut à droite.
Exemple:
Entrée: 5
Sortie:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
Source:
Lien LeetCode : https://leetcode-cn.com/problems/pascals-triangle
Méthode: programmation dynamique
public static List<List<Integer>> generate(int numRows) {
List<List<Integer>> lists = new ArrayList<>();
for (int i = 0; i < numRows; i++) {
List<Integer> list = new ArrayList<>();
for (int j = 0; j <= i; j++) {
//第一个位置和最后一个位置的元素为1
if (j == 0 || j == i) {
list.add(1);
} else {
//上一行的元素进行相加
list.add(lists.get(i - 1).get(j - 1) + lists.get(i - 1).get(j));
}
}
lists.add(list);
}
return lists;
}