杨辉三角形的求解
程序员文章站
2022-04-01 12:40:42
...
import java.util.*;
public class Solution {
public ArrayList<Integer> getRow(int rowIndex) {
if(rowIndex<0)
return null;
ArrayList<Integer>arr=new ArrayList<>();
for(int i=0;i!=rowIndex+1;i++){
arr.add(0);
}
arr.set(0,1);
for(int i=0;i!=rowIndex+1;i++){
for(int j=i;j!=0;j--)
{
arr.set(j,arr.get(j)+arr.get(j-1));
}
}
return arr;
}
public static void main(String[]args){
//System.out.println("Hello");
Solution s=new Solution();
System.out.println(s.getRow(3));
}
}