LeetCode 第119题 杨辉三角II

给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。



在杨辉三角中，每个数是它左上方和右上方的数的和。

通项公式 :

　　n = n * (rowIndex - i) / (i + 1);

 1 class Solution119 {
 2 
 3   public List<Integer> getRow(int rowIndex) {
 4     List<Integer> res = new ArrayList<>(rowIndex + 1);
 5 
 6     res.add(1);
 7     for (int row = 1; row <= rowIndex; row++) {
 8       res.add(1);
 9       for (int col = row - 1; col > 0; --col) {
10         res.set(col, res.get(col) + res.get(col - 1));
11       }
12     }
13     return res;
14   }
15 
16   // n = n * (rowIndex - i) / (i + 1);
17   public List<Integer> getRow_2(int rowIndex) {
18     List<Integer> res = new ArrayList<>(rowIndex + 1);
19     int n = 1;
20     for (int i = 0; i <= rowIndex; i++) {
21       res.add(n);
22       n = n * (rowIndex - i) / (i + 1);
23       System.out.println(n);
24     }
25     return res;
26   }
27 }

 

转载于:https://www.cnblogs.com/rainbow-/p/10560412.html