leetcode (Pascal's Triangle)

Title： Merge Stored Array    118

Difficulty：Easy

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

 

本题很简单，需要注意的是List与ArrayList或者LinkedList的关系，同样需要很清楚的了解到list的get方法。

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

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

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

    /**
     * 杨辉三角
     * @param numRows
     * @return
     */
    public static List<List<Integer>> generate(int numRows) {

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

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

        return list;

    }