🌗 118. 杨辉三角

难度: 🌗

问题描述

---

解法

class Solution {
    public List<List<Integer>> generate(int numRows) {
        // 思路：
        // 依次求每层
        List<List<Integer>> res = new ArrayList<>();
        List<Integer> one = new ArrayList<>();
        one.add(1);
        res.add(one);
        if(numRows == 1) {
            return res;
        }
        // n > 1
        for(int i = 1; i < numRows; i ++) {
            List<Integer> prev = res.get(i - 1); // 上一层的链表
            int len = prev.size();
            List<Integer> cur = new ArrayList<>();
            cur.add(1);
            for(int j = 0; j < len - 1; j ++) {
                int a = prev.get(j);
                int b = prev.get(j + 1);
                int tmp = a + b;
                cur.add(tmp);
            }
            cur.add(1);
            res.add(cur);
        }
        return res;
    }
}

---

输出