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;	
	}