Leetcode解题笔记-Pascal's Triangle II

题目要求:

给定杨辉三角的行数,之后返回这一行的内容。

解题思路:

1.这一题和上一题类似只是需要返回一行的内容,所以要求在一行上进行操作。

2.每次都会现在原有的结果集合上加上一个1,之后再利用set函数从后往前进行修改。

3.所以两层循环,外循环从小到大,内循环从大到小。

代码如下:

public static List<Integer> getRow(int rowIndex) {
List<Integer> result = new ArrayList<Integer>();
for (int i =0; i<=rowIndex; i++){
for(int j=i; j>=0;j--){
if(j==i){
result.add(1);
}else if(j!=0){
result.set(j, result.get(j)+result.get(j-1));
}
}
}
return result;
}

posted @ 2015-08-10 09:48  haochen_Mark  阅读(82)  评论(0编辑  收藏  举报