leetcode 118. 杨辉三角-java实现

题目所属分类

杨辉三角实现

原题链接

给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。

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

代码案例：输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

题解

class Solution {
    public List<List<Integer>> generate(int n ) {
        List<List<Integer>> f = new ArrayList<>();
        List<Integer> line = new ArrayList<>();
        line.add(1);
        f.add(line);
        for(int i = 1 ;  i < n ; i++){
            line = new ArrayList<>();
            for(int j = 0 ;  j <= i ; j ++){
                line.add(j == 0 || j == i ? 1 : f.get(i-1).get(j-1)+f.get(i-1).get(j));
            }
           f.add(line);
        }
        return f ;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

class Solution {
    public List<List<Integer>> generate(int n) {
        List<List<Integer>> ans = new ArrayList<>();
        int[] f = new int[n + 1];

        for (int i = 0; i < n; i++) {
            List<Integer> list = new ArrayList<>();
            f[i] = 1;
            for (int j = i-1  ; j > 0 ; j--) {
                f[j] = f[j] + f[j - 1];
            }
            for (int k = 0; k <= i; k++) list.add(f[k]);
            ans.add(list);
        }
        return ans;
    }
}

 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19