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

求整个杨辉三角形

程序员文章站 2022-04-01 12:17:54
...

求整个杨辉三角形

import java.util.ArrayList;
public class Solution {
    public ArrayList<ArrayList<Integer>> generate(int numRows) {
       if(numRows<0) return null;
       ArrayList<ArrayList<Integer>> arr=new ArrayList<ArrayList<Integer>>();
       for(int i=0;i!=numRows;i++)
       {
           ArrayList<Integer> temp=new ArrayList<>();
           for(int j=0;j!=i+1;j++)
           {

               if(j==0||j==i)
               {
                   temp.add(1);
                }else{

                   temp.add(arr.get(i-1).get(j-1)+arr.get(i-1).get(j));
                }

           }
          arr.add(temp);

       }
        return arr;
    }

    public static void main(String[]args){
        //System.out.println("Hello");
        Solution s=new Solution();
        ArrayList<ArrayList<Integer>> arr=s.generate(5);
        for(ArrayList<Integer>tem:arr){

           System.out.println(tem);
        }
        //System.out.println();
    }
}

求整个杨辉三角形