LeetCode _118. 杨辉三角

ArrayList：
1）支持自动改变大小的功能
2）可以灵活的插入元素
3）可以灵活的删除元素

public class S_118 {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> list_All = new ArrayList<List<Integer>>();
        // 只有一行
        if(numRows<1){
            return list_All;
        }
        // 新建ArrayList
        List<Integer> list1 = new ArrayList<Integer>();
        list1.add(1);
        list_All.add(list1);
        // 遍历
        for(int i=2;i<=numRows;i++){
            List<Integer> list = new ArrayList<Integer>();
            list.add(1);
            List<Integer> list_pre = list_All.get(i-2);
            // 中间非0的部分
            for(int j=1;j<i-1;j++) {
                // 上行两个数之和
                list.add(list_pre.get(j-1)+list_pre.get(j));
            }
            list.add(1);
            list_All.add(list);
        }
        return list_All;
    }
}