118. 杨辉三角 --力扣 --JAVA

题目

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

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

解题思路

1. List的首位是0，而行数的首位是1，所以我们在进行行数循环时需要小于numRows，而在统计每行的元素时需要等于当前行数；
2. 对List存储元素的位置分为前后端和非前后端进行讨论。

代码展示

class Solution {
    public List> generate(int numRows) {
        List> ans = new ArrayList<>();
        //行数
        for (int i = 0; i < numRows; i++){
            List list = new ArrayList<>();
            //列数
            for (int j = 0; j <= i; j++){
                if(j == 0 || j == i){
                    list.add(1);
                } else {
                    list.add(ans.get(i - 1).get(j - 1) + ans.get(i - 1).get(j));
                }
            }
            ans.add(list);
        }
        return ans;
    }
}