这两道题没什么说的,就是杨辉三角形的性质
public class Solution {
public List<List<Integer>> generate(int numRows) {
List<List<Integer>> triangle = new ArrayList<List<Integer>>();
if(numRows<0){
return triangle;
}
for(int i=0; i<numRows; i++){
List<Integer> row = new ArrayList<Integer>();
triangle.add(row);
for(int j=0; j<=i; j++){
if(j==0 || j==i){
row.add(1);
}else {
int ele = triangle.get(i-1).get(j-1)+triangle.get(i-1).get(j);
row.add(ele);
}
}
}
return triangle;
}
}
public class Solution {
public List<Integer> getRow(int rowIndex) {
List<Integer> row = new ArrayList<Integer>(rowIndex+1);
for(int i=0; i<=rowIndex; i++){
row.add(0);
}
for(int i=0; i<=rowIndex; i++){
row.set(rowIndex, 1);
for(int j=rowIndex-1; j>0; j--){
row.set(j, row.get(j)+row.get(j-1));
}
row.set(0, 1);
}
return row;
}
}