欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

杨辉三角形的求解

程序员文章站 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));
    }
}

杨辉三角形的求解