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

转载于:https://www.cnblogs.com/whaochen/p/4717133.html