Leetcode题解：Java实现杨辉三角

一、题目

1.题目要求：给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。

2.输出示例：

3.所给方法：

二、解决思路

1.杨辉三角是指每一行元素等于上一行元素左边元素和右边元素的和，且两端元素都为1。java若想实现类似结构可以通过直角梯形表示，且除去两端元素，每行每列元素等于上一行上一列元素和上一行本列元素之和，即：

2.所给方法中返回值为List<List<Integer>>，提示使用List集合类解题，我们可以使用List所提供的方法实现杨辉三角的创建。

三、题目答案

import java.util.ArrayList;
import java.util.List;
public class Test {
    public List<List<Integer>> generate(int numRows) {
        //生成集合Lists
        List<List<Integer>>lists=new ArrayList<>();
        //生成集合中第一个元素list(第一行）
        List<Integer>list=new ArrayList<>();
        //给list赋值1（自动装箱）
        list.add(1);
        //给lists添加list
        lists.add(list);

        for(int i=1;i<numRows;i++){
            //生成集合List中接下来的元素
            List<Integer> nextlist=new ArrayList<>();
            //添加开头的1
            nextlist.add(1);
            for(int j=1;j<i;j++){
                //[i][j]=[i-1][j-1]+[i-1][j]
                nextlist.add(lists.get(i-1).get(j-1)+lists.get(i-1).get(j));
            }
            //添加结尾的1
            nextlist.add(1);
            //添加接下来一行的元素
            lists.add(nextlist);
        }
        //返回lists
        return lists;
    }
}

四、通过示例

以上便是leetcode中杨辉三角的题解与思路，如有不当，敬请斧正！