【Leetcode】118. 杨辉三角

题目给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 5输出:[     [1],    [1,1],   [1,2,1],  [1,3,3,1], [1,4,6,4,1]]题解执行过程这道题目本身不难，最关键的是怎么可以在更新的时候不借助额外空间？每次更新都分为两步骤:拷贝上一层的,并且在头部加1做加法class Solution {    public ListList> generate(int numRows) {        ListList> allrows = new ArrayListList>();        ArrayList row = new ArrayList();        for (int i = 0; i             row.add(0, 1);            for (int j = 1; j 1; j++)                row.set(j, row.get(j) + row.get(j + 1));            allrows.add(new ArrayList(row));  ………………………………