Треугольник Паскаля
Учитывая NUMROWS, сгенерируйте первые аффины треугольника Паскаля.
Например, данный Numrows = 5,
Возвращаться
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
Этот вопрос относительно прост. В треугольнике Yang Hui вы можете использовать элементы в этом столбце, чтобы найти сумму двух элементов над головой.
Те, кто солид в математике, увидят, что на самом деле каждый столбец представляет собой комбинацию аранжировок по математике. В 4 -м ряду вы можете использовать C30 = 0 C31 = 3 C32 = 3 C33 = 3, чтобы найти его.
Импорт java.util.arraylist; import java.util.list; public class par {public static void main (string [] args) {System.out.println (генерировать (1)); System.out.println (Generate (0)); System.out.println (Generate (2)); System.out.println (Generate (3)); System.out.println (генерировать (4)); System.out.println (Generate (5); NumRows) {List <List <Integer >> result = new ArrayList <list <Integer >> (Numrows); for (int i = 0; i <Numrows; i ++) {list <Integer> 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;}}Приведенный выше контент знакомит вас с соответствующими знаниями о реализации треугольника Pascal в LeetCode на основе Java. Надеюсь, вам понравится.