杨辉三角II
题目描述:
给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。
class Solution {
public List<Integer> getRow(int rowIndex) {
ArrayList<List<Integer>> result = new ArrayList<List<Integer>>();
for(int i = 0; i<=rowIndex ; i++){
ArrayList<Integer> temp = new ArrayList<Integer>();
for (int j = 0; j <= i; j++) {
if (j == 0 || j == i) {
temp.add(1);
}else temp.add(result.get(i - 1).get(j - 1) + result.get(i - 1).get(j));
}
result.add(temp);
}
return result.get(rowIndex);
}
}
按照题意即可,详细请看代码,有疑问欢迎留言。