杨辉三角Java实现

题目

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。
在杨辉三角中，每个数是它左上方和右上方的数的和。
示例:

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

解题思路

• 其实从题目来看，每一行的除了首和尾，中间都是上一行的相邻两个相加，所以这种就想到要用递归
• 然后递归第一步肯定是出口，而在这题中，无疑是numRows等于1时，返回固定的1，其中要注意的是，题目中说了给定一个非负整数，那么0也是其中要注意的点，所以当numRows为0时，返回空。
• 然后先调用一次函数，传入参数-1；获得返回值，在对返回值的list中最后一个元素进行遍历，获取相加值，生成最后一个列表加入到list中，并返回list
• ps: 其中如果全部变量都去新建初始化的话，会导致堆栈溢出，所以对象可以使用一开始创建的那个

代码

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<Integer> integer = new ArrayList<>();
        integer.add(1);
        List<List<Integer>> list = new ArrayList<>();
        if(numRows == 0){
            return list;
        }
        list.add(integer);
        
        if(numRows == 1){
            return list;
        }
        list = generate(numRows-1);
        List<Integer> b = list.get(list.size()-1);
        for(int i=0;i<b.size()-1;i++){
            integer.add(b.get(i)+b.get(i+1));
        }
        integer.add(1);
        list.add(integer);
        return list;
    }
}