给定一个非负索引 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 }