Pascals Dreieck
Erzeugen Sie die ersten Zahlen von Pascals Dreieck.
Zum Beispiel gegebene Numrows = 5,
Zurückkehren
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
Diese Frage ist relativ einfach. Im Yang Hui -Dreieck können Sie die Elemente in dieser Spalte verwenden, um die Summe der beiden Elemente über ihrem Kopf zu finden.
Diejenigen, die in der Mathematik solide sind, werden sehen, dass jede Spalte eine Kombination von Arrangements in der Mathematik ist. In der 4. Reihe können Sie C30 = 0 C31 = 3 C32 = 3 C33 = 3 verwenden, um es zu finden.
Import Java.util.ArrayList; Import Java.util.List; Public Class Par {public static void main (String [] args) {System.out.println (generieren (1)); System.out.println (generieren (0)); System.out.println (generieren (2)); System.out.println (generate (3)); system.out.println (generate (4)); system.println (generate (5); numrows) {list <list <Integer >> result = new ArrayList <list <Integer >> (numrows); für (int i = 0; i <numrows; i ++) {list <Integer> thisRow = new ArrayList <Integer> (i); thisRow.add (1); int temp = 1; int row = i; für (int j = 1; j <= i; j ++) {temp = temp * row- / j; thisRow.add (temp);} result.add (thisrow);} Rückgabeergebnis;}}}}}Der obige Inhalt führt Sie in das relevante Wissen über die Implementierung des Dreiecks von Leetcode Pascal auf der Basis von Java ein. Ich hoffe es gefällt euch.