Pascal's Triangle

来源:互联网 发布:口算生成器 软件下载 编辑:程序博客网 时间:2024/05/29 13:13
public class Solution {    public List<List<Integer>> generate(int numRows) {        List<List<Integer>> rows = new ArrayList<List<Integer>>();        for(int i=0; i<numRows; i++){            List<Integer> row = new ArrayList<Integer>();            rows.add(row);            for (int j=0; j<=i; j++){                if (j==0 || j==i){                    row.add(1);                }else{                    row.add(rows.get(i-1).get(j-1)+rows.get(i-1).get(j));                }            }        }        return rows;    }}

0 0