首页 > 代码库 > Pascla's Triangle

Pascla's Triangle

public class Solution {    public List<List<Integer>> generate(int numRows) {        List<List<Integer>> result = new ArrayList<List<Integer>>();        if (numRows <=0) return result;        ArrayList<Integer> oldLine = new ArrayList<Integer>();        oldLine.add(1);        result.add(oldLine);        for (int i=1; i<numRows; i++) {            ArrayList<Integer> newLine = new ArrayList<Integer>();            newLine.add(1);            for (int j=1; j<i; j++) {                newLine.add(oldLine.get(j-1)+oldLine.get(j));            }            newLine.add(1);            result.add(newLine);            oldLine = newLine;        }        return result;    }}

 

Pascla's Triangle