LeetCode第118题

最新推荐文章于 2020-12-07 22:16:01 发布

磊助

最新推荐文章于 2020-12-07 22:16:01 发布

阅读量161

点赞数

分类专栏： LeetCode 文章标签： LeetCode java 算法

本文链接：https://blog.csdn.net/qq_37764098/article/details/85088463

版权

LeetCode 专栏收录该内容

57 篇文章 0 订阅

订阅专栏

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。

public static List<List<Integer>> generate(int numRows){
		List<List<Integer>> list=new ArrayList<List<Integer>>();
		int[][] array=new int[numRows][];
		int len=array.length;
		for(int i=0;i<len;i++){
			array[i]=new int[i+1];
		}
		for(int m=0;m<len;m++){
			List<Integer> l=new ArrayList<Integer>();
			for(int n=0;n<array[m].length;n++){
				if(n==0){
					array[m][n]=1;
				}
				if(m==n){
					array[m][n]=1;
				}
				if(m>1 && n>0 &&n<m){
					array[m][n]=array[m-1][n]+array[m-1][n-1];
				}
				l.add(array[m][n]);
			}
			list.add(l);
		}
		return list;	
	}