【数组篇】day16_119. 杨辉三角 II

题解：

思路：

• 从头开始递推

复杂度：

• 时间复杂度：O(rowIndex) 
• 空间复杂度：O(rowIndex) 

class Solution {
    public List<Integer> getRow(int rowIndex) {
        List<List<Integer>> rows = new ArrayList<List<Integer>>();
        for (int i = 0; i <= rowIndex; ++i) {
            List<Integer> row = new ArrayList<Integer>();
            for (int j = 0; j <= i; ++j) {
                if (j == 0 || j == i) {
                    row.add(1);
                } else {
                    row.add(rows.get(i - 1).get(j - 1) + rows.get(i - 1).get(j));
                }
            }
            rows.add(row);
        }
        return rows.get(rowIndex);
    }
}