LeetCode每日一题: 杨辉三角（No.118）

题目：杨辉三角

---

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。
复制代码

示例：

---

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

思考：

---

 第一行为1，第二行开始，除了第一个和最后一个为1，其他的第i个等于迁移行的第i-1个加上前一行的第i个。
复制代码

实现：

---

  class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> res = new ArrayList<>();
        //0行直接返回
        if (numRows == 0) {
            return res;
        }
        //加入第一行的1
        res.add(new ArrayList<Integer>());
        res.get(0).add(1);
        //从第二行开始
        for (int count = 1; count < numRows; count++) {
            List<Integer> list = new ArrayList<>();
            res.add(list);
            for (int inner = 0; inner <= count; inner++) {
                //第一个和最后一个为1
                if (inner == 0 || inner == count) {
                    list.add(1);
                } else {//其他的等于前一行的第（inner - 1）个元素与第inner个元素相加
                    list.add(res.get(count - 1).get(inner - 1) + res.get(count - 1).get(inner));
                }
            }
        }
        return res;
    }
}复制代码

转载于:https://juejin.im/post/5ccf902cf265da03973ac10f