118. Triangle Yang Hui-Java

É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;
}