用Java实现杨辉三角

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

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

示例 1:

输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
示例 2:

输入: numRows = 1
输出: [[1]]

有兴趣的朋友可以做做这道题：https://leetcode.cn/problems/pascals-triangle/

那么接下来我们来看一看，如何用Java解决这道经典题目

首先我们要对杨辉三角有个概念，我们可以简单的把它理解为一个二维集合，也即用一个大大的集合存放几个小的集合。

杨辉三角的内核就是 [i][j] = [i-1][j] + [i-1][j-1]

public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> ret = new ArrayList<>();
        List<Integer> list = new ArrayList<>();
        list.add(1);//先出定义一个1，注意这个1放在集合的0位置，那么下面的循环则从1位置开始
        ret.add(list);//将第一个小集合放在大的集合里
        for (int i = 1; i < numRows; i++) {
            List<Integer> list1 = new ArrayList<>();//创建第二个小集合，循环开始几次就创建几个
            list1.add(1);//小集合第一个数是1
            List<Integer> num = ret.get(i-1);
            for (int j = 1; j < i; j++) {
                int num2 = num.get(j-1)+num.get(j);
                list1.add(num2);
            }
            list1.add(1);小集合最后一个数是1
            ret.add(list1);
        }
        return ret;
    }