Java를 기반으로 한 Leetcode Pascal의 삼각형을 실현합니다

파스칼의 삼각형

숫자가 주어지면 파스칼 삼각형의 첫 번째 숫자를 생성하십시오.

예를 들어, 숫자 = 5,

반품

[의 뜻
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]]

이 질문은 비교적 간단합니다. Yang Hui Triangle 에서이 열의 요소를 사용하여 머리 위의 두 요소의 합을 찾을 수 있습니다.

수학에 견고한 사람들은 실제로 각 열이 수학의 배열의 조합이라는 것을 알 수 있습니다. 4 번째 행에서 C30 = 0 C31 = 3 C32 = 3 C33 = 3을 사용하여 찾을 수 있습니다.

 import java.util.arraylist; import java.util.list; public class 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)); System.out.println (Generate (4)); System.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; therow.add (temp);} result.add (thisrow);} return result;}}

위의 내용은 Java를 기반으로 Leetcode Pascal의 삼각형을 구현하는 관련 지식을 소개합니다. 나는 당신이 그것을 좋아하기를 바랍니다.