Java杨辉三角

@TOC

杨辉三角
杨辉三角例题

class Solution {
    public List> generate(int numRows) {
        List> ret = new ArrayList>();
        for (int i = 0; i < numRows; ++i) {
        
        //每一行就是一个一维数组
        
            List row = new ArrayList();
            for (int j = 0; j <= i; ++j) {
            
            //不怕第一行只有一个1，if语句已经考虑到了
            
                if (j == 0 || j == i) {
                    row.add(1);
                } else {
                    row.add(ret.get(i - 1).get(j - 1) + ret.get(i - 1).get(j));
                }
            }
            
            //把一维数组添到 二位数组中
            
            ret.add(row);
        }
        return ret;
    }
}