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;
}
}