[LeetCode]--118. Pascal's Triangle

Given numRows, generate the first numRows of Pascal’s triangle.

For example, given numRows = 5,
Return

[
  [1],
  [1,1],
  [1,2,1],
  [1,3,3,1],
  [1,4,6,4,1]
]

我是用数组做的，在草稿纸上稍微画一画应该就能找到数组下标的规律。

public List<List<Integer>> generate(int numRows) {
        List<Integer> list = new ArrayList<Integer>();
        List<List<Integer>> resultList = new ArrayList<List<Integer>>();
        int[][] temp = new int[numRows][numRows];
        for (int i = 0; i < numRows; i++) {
            temp[i][0] = 1;
            temp[i][i] = 1;
            for (int j = 0; j <= i; j++) {
                if (j < i && i > 1 && j > 0)
                    temp[i][j] = temp[i - 1][j - 1] + temp[i - 1][j];
                list.add(temp[i][j]);
            }
            resultList.add(list);
            list = new ArrayList<Integer>();
        }
        return resultList;
    }

看了网上的解答：

public ArrayList<ArrayList<Integer>> generate(int numRows) {
        ArrayList<ArrayList<Integer>> rst = new ArrayList<ArrayList<Integer>>();
        if (numRows == 0) {
            return rst;
        }

        ArrayList<Integer> first = new ArrayList<Integer>();
        first.add(0, 1);
        rst.add(first);

        for (int i = 1; i < numRows; i++) {
            ArrayList<Integer> tmp = new ArrayList<Integer>(i + 1);
            for (int j = 0; j < i + 1; j++){
                tmp.add(-1);
            }
            ArrayList<Integer> prev = rst.get(i - 1);
            tmp.set(0, prev.get(0));
            tmp.set(i, prev.get(i - 1));
            for (int j = 1; j < i; j++){
                tmp.set(j, prev.get(j - 1)+prev.get(j));
            }
            rst.add(tmp);
        }
        return rst;
    }

是不是还没有我的那个好，哈哈哈，一看就是三层for循环。