leetcode-Pascal's Triangle（I、II）

Problems：
（1）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]
]

（2）Given an index k, return the kth row of the Pascal’s triangle.
For example, given k = 3,
Return [1,3,3,1].

Solution：
（1）其实这个问题并不难，listAll中包含listOne，在求该个listOne的时候需要调用前一个listOne.

public class Solution {
    public List<List<Integer>> generate(int numRows) {

        List<List<Integer>> listAll = new ArrayList<List<Integer>>();
        if(numRows == 0) return listAll;
        List<Integer> listOne = new ArrayList<Integer>();
        listOne.add(1);
        listAll.add(one);

        for(int i = 1 ; i < numRows ; i++){
            List<Integer> newlist = new ArrayList<Integer>();
            newlist.add(1);
            for(int j = 1 ; j < i ; j++){
                  newlist.add(j,listAll.get(i-1).get(j-1)+listAll.get(i-1).get(j));
            }
            newlist.add(1);
            listAll.add(i,newlist);

        }

        return listAll;
    }
}

***但是我犯了一个非常难以找出来的错误，发出来与大家共享。我初始化了一个公用listOne，在for循环中，每次都清空listOne，也就是listOne.clear()，然后再放下一组数据。
 注意，这样做会影响所有跟listOne有关的变量。比如listAll中存储的listOne也会被清空。所以不要轻易用clear()命令。***

 后来改成在for循环中，每次新定义一个newlist，这样的话就不会对前一个newlist造成影响，更不会影响listAll这个list了。

(2) 其实第一个问题做出来了，这个问题的思路和第一个一样。
不同的是，这里需要单独用一个list保存上一个数据。

public class Solution {
    public List<Integer> getRow(int rowIndex) {
        List<Integer> one = new ArrayList<Integer>();

        one.add(1);
        //第0行
        if(rowIndex == 0) return one;

        //从第1行开始
        for(int i = 1 ; i <= rowIndex ; i++){
            List<Integer> newlist = new ArrayList<Integer>();
            newlist.add(1);
            for(int j = 1 ; j < i ; j++){
                  newlist.add(j,one.get(j-1)+one.get(j));
            }
            newlist.add(1);
            one = newlist;
        }

        return one;
    }
}