0118. Pascal’s Triangle #

题目 #

给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。
「杨辉三角」中，每个数是它左上方和右上方的数之和。

思路 #

模拟 #

代码 #

模拟 #

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> ans = new LinkedList<>();
        ans.add(new LinkedList<>()); ans.get(0).add(1);
        if (numRows == 1) return ans;
        
        for (int i = 1; i < numRows; i++) {
            ans.add(new LinkedList<>());
            ans.get(i).add(1);
            for (int j = 0; j < ans.get(i - 1).size() - 1; j++) {
                ans.get(i).add(ans.get(i - 1).get(j) + ans.get(i - 1).get(j + 1));
            }
            ans.get(i).add(1);
        }
        
        return ans;
    }
}