【leecode之旅】数组 - 118.杨辉三角

版权声明：如有转载请标明出处https://blog.csdn.net/Evan_QB https://blog.csdn.net/Evan_QB/article/details/82011780

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。

在杨辉三角中，每个数是它左上方和右上方的数的和。

示例:

输入: 5
输出:
[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

public class PascalTriangle {
    public static void main(String[] args) {
        List<List<Integer>> generate = new PascalTriangle().generate(5);
        for (List<Integer> integerList : generate){
            for (int i = 0; i < 5 - integerList.size(); i++) {
                System.out.print(" ");
            }

            for (int i = 0; i < integerList.size(); i++) {
                System.out.print(integerList.get(i) + " ");
            }
            System.out.println();
        }
    }
    /**
     * 小的集合用于存储每一行的数据
     * 大的集合用于存储小的集合
     * @param numRows
     * @return
     */
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> lists = new ArrayList<>();
        List<Integer> integerList = new ArrayList<>();
        //循环遍历numRows
        for (int i = 0; i < numRows; i++) {
            //将每次的数进行初始化为1
            integerList.add(0,1);
            //当集合大于2时，进入该循环，将除了第一个数和尾数的值通通经过上一个数的相邻的和加起来，并修改值
            for (int j = 1; j < integerList.size() - 1; j++) {
                integerList.set(j,integerList.get(j+1) + integerList.get(j));
            }
            //重新创建一个新集合，将数据添加到总集合中
            lists.add(new ArrayList<>(integerList));
        }
        return lists;
    }
}

测试结果: