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