leetcode 118. Pascal's Triangle

Seawolf

1. Given a non-negative integer numRows, generate the first numRows of Pascal's triangle.
   
2. 
   
3. 
   
4. 
   
5. In Pascal's triangle, each number is the sum of the two numbers directly above it.
   
6. 
   
7. Example:
   
8. 
   
9. Input: 5
   
10. Output:
    
11. [
    
12.      [1],
    
13.     [1,1],
    
14.    [1,2,1],
    
15.   [1,3,3,1],
    
16. [1,4,6,4,1]
    
17. ]

复制代码

1. import java.math.BigInteger;
   
2. class Solution {
   
3.     public List<List<Integer>> generate(int numRows) {
   
4.         
   
5.         List <List<Integer>> re = new ArrayList<>();
   
6.         for(int i = 0; i< numRows; i++){
   
7.             
   
8.             List <Integer> array = new ArrayList<>();
   
9.             
   
10.             for(int j = 0; j<= i; j++){
    
11.                
    
12.                 int num = Integer.parseInt(mul(i-j+1,i).divide(mul(1,j)).toString());
    
13.                 array.add(num);
    
14.             }
    
15.             re.add(array);
    
16.             
    
17.         }
    
18. 
    
19.         return re;
    
20.         
    
21.     }
    
22.    
    
23.     public BigInteger mul(int start, int end){
    
24.         
    
25.         BigInteger sum = BigInteger.ONE;
    
26.         
    
27.         for(int i = start; i<= end; i++){
    
28.             BigInteger num = new BigInteger(String.valueOf(i));
    
29.             sum = sum.multiply(num);
    
30.         }
    
31.         
    
32.         return sum;
    
33.     }
    
34. }

复制代码

1. class Solution {
   
2.     public List<List<Integer>> generate(int numRows) {
   
3.         
   
4.         List <List<Integer>> re = new ArrayList<>();
   
5.         if(numRows == 0) return re;
   
6.         List <Integer> array = new ArrayList<>();
   
7.         
   
8.         array.add(1);
   
9.         re.add(array);
   
10.         
    
11.         for(int i = 1; i < numRows; i++){
    
12.             
    
13.             List<Integer> pre = re.get(i-1);
    
14.             
    
15.             List<Integer> cur = new ArrayList<>();
    
16.             
    
17.             cur.add(1);
    
18.             
    
19.             for(int j = 1; j < i ; j++){
    
20.                
    
21.                 cur.add(pre.get(j) + pre.get(j-1));
    
22.             }
    
23.             
    
24.             cur.add(1);
    
25.             
    
26.             re.add(cur);
    
27.         }
    
28.         return re;
    
29.     }
    
30. }

复制代码