LeetCode第118题

给定一个非负整数 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;	
	}p