Triângulo de Pascal
Dado o Numrows, gerar os primeiros números do triângulo de Pascal.
Por exemplo, dado numrows = 5,
Retornar
[[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
Esta pergunta é relativamente simples. No triângulo Yang Hui, você pode usar os elementos nesta coluna para encontrar a soma dos dois elementos acima da cabeça.
Aqueles que são sólidos em matemática verão que, de fato, cada coluna é uma combinação de arranjos em matemática. Na 4ª linha, você pode usar C30 = 0 C31 = 3 C32 = 3 C33 = 3 para encontrá -lo.
importar java.util.ArrayList; importar java.util.list; public classe par {public static void main (string [] args) {System.out.println (generate (1)); system.out.println (generate (0)); system.out.println (generate (2)); system.out.println (generate (3)); sistyrate (5); NumRows) {List <List <Teger>> resultado = new ArrayList <List <Teger>> (numrows); para (int i = 0; i <numrows; i ++) {list <Teger> thisrow = new ArrayList <Teger> (i); thisrow.add (1); int temp = 1; int linha = i; para (int j = 1; j <= i; j ++) {temp = temp * line-- / j; thisrow.add (temp);} resultado.add (thisrow);} resultado;}}}}O conteúdo acima apresenta o conhecimento relevante da implementação do Triângulo de LEETCode Pascal com base no Java. Espero que gostem.