[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循环。