118.杨辉三角

杨辉三角

class Solution {
    public List<List<Integer>> generate(int numRows) {
        //结果，二维数组
        List<List<Integer>> ans = new ArrayList<List<Integer>>();

        //numRows行
        for (int i = 0; i < numRows; i ++) {

            //每行
            List<Integer> row = new ArrayList<Integer>();

            //因为i从0开始记起，所以第i行有(i+1)个元素
            for (int j = 0; j <= i; j ++) {

                //每行第一个跟最后一个
                if (j == 0 || j == i)
                    row.add(1);

                //下三角
                else
                    row.add(ans.get(i - 1).get(j - 1) + ans.get(i - 1).get(j));
            }
            ans.add(row);
        }
        return ans;
    }
}