🌗 119. 杨辉三角 II

难度: 🌗

问题描述

---

解法

class Solution {
    public List<Integer> getRow(int rowIndex) {
        // 思路：
        // 只需要保留上一行的结果
        List<Integer> prev = new ArrayList<>();
        prev.add(1);
        if(rowIndex == 0) {
            return prev;
        }
        // n > 1
        for(int i = 1; i <= rowIndex; i ++) {
            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);
            prev = cur;
        }
        return prev;
    }
}

---

输出