119. 楊輝三角 II

119. 楊輝三角 II

給定一個非負索引 k，其中 k ≤ 33，返回楊輝三角的第 k 行。在楊輝三角中，每個數是它左上方和右上方的數的和。

示例:

輸入: 3
輸出: [1,3,3,1]
進階：

你可以優化你的演算法到 O(k) 空間複雜度嗎？

來源：力扣（LeetCode）
連結：https://leetcode-cn.com/problems/pascals-triangle-ii

//dp不會 2020年11月14日21:55:21
public List<Integer> getRow(int rowIndex) {
        List<Integer> list = new ArrayList<>();
        int[][] arr = new int[rowIndex + 1][rowIndex + 1];
        for (int i = 0; i < rowIndex + 1; i++) {
            list = new ArrayList<>();
            for (int j = 0; j < i + 1; j++) {
                if (j == 0 || j == i){
                    arr[i][j] = 1;
                } else {
                    arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
                }
                list.add(arr[i][j]);
            }
        }
        return list;
    }