leetcode (Pascal's Triangle II)

Title： Merge Stored Array    119

Difficulty：Easy

原题leetcode地址：https://leetcode.com/problems/pascals-triangle-ii/

 

本题很简单，是上一题118的几个简单“升级”。

1. 注意点见代码中的注释，时间&空间复杂度如下：

时间复杂度：O(n^2)，两层for循环的遍历。

空间复杂度：O(n^2)，申请了list(list)的空间。

    /**
     * 杨辉三角的简单应用
     * @param rowIndex
     * @return
     */
    public static List<Integer> getRow(int rowIndex) {

        List<List<Integer>> list = new ArrayList<>();

        for (int i = 0; i <= rowIndex; i++) {
            List<Integer> l = new ArrayList<>();
            for (int j = 0; j <= i; j++) {
                if (j == 0 || j == i) {
                    l.add(1);
                }
                else {
                    l.add(list.get(i - 1).get(j - 1) + list.get(i - 1).get(j));
                }
            }
            list.add(l);

        }

        List res = new ArrayList<>();
        for (int i = 0; i < list.get(rowIndex).size(); i++) {
            res.add(list.get(rowIndex).get(i));
        }
        return res;

    }