Triangle de Pascal
Étant donné Numrows, générez les premiers numrows du triangle de Pascal.
Par exemple, étant donné numrows = 5,
Retour
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]]
Cette question est relativement simple. Dans le triangle Yang Hui, vous pouvez utiliser les éléments de cette colonne pour trouver la somme des deux éléments au-dessus de sa tête.
Ceux qui sont solides en mathématiques verront qu'en fait, chaque colonne est une combinaison d'arrangements en mathématiques. Dans la 4ème rangée, vous pouvez utiliser C30 = 0 C31 = 3 C32 = 3 C33 = 3 pour le trouver.
import java.util.arraylist; import java.util.list; classe publique par {public static void main (String [] args) {System.out.println (generate (1)); System.out.println (générer (0)); System.out.println (générer (2)); System.out.println (générer (3)); System.out.println (générer (4)); System.out.Printl (Generate (5));} public STATIC List <list <INTRER> INTER (Generate. numRows) {list <list <nteger>> result = new ArrayList <list <nteger>> (numRows); for (int i = 0; i <numRows; i ++) {list <nteger> thisrow = new ArrayList <Integer> (i); thisrow.add (1); int temp = 1; int row = i; for (int j = 1; j <= i; j ++) {temp = temp * row-- / j; thisrow.add (temp);} result.add (thisrow);} return result;}}Le contenu ci-dessus vous présente la connaissance pertinente de la mise en œuvre du triangle de Leetcode Pascal basé sur Java. J'espère que vous l'aimez.