力扣118杨辉三角

最新推荐文章于 2024-09-25 08:14:14 发布

小奥同学G

最新推荐文章于 2024-09-25 08:14:14 发布

阅读量229

点赞数

本文链接：https://blog.csdn.net/hhhg1234/article/details/125192877

版权

杨辉三角回溯法算法动态构建 Java

关键词由CSDN通过智能技术生成

题目
给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。
在「杨辉三角」中，每个数是它左上方和右上方的数的和。
思路
回溯，第n+1行的第i个数等于第n行的第i-1个数和第i个数之和
代码

class Solution {
    public List<List<Integer>> generate(int numRows) {
    List<List<Integer>> res=new ArrayList<>();
    for(int i=0;i<numRows;i++){
        List<Integer> list=new ArrayList<>();
        for(int j=0;j<=i;j++){
if(j==0||j==i){
    list.add(1);
}else{
    list.add(res.get(i-1).get(j-1)+res.get(i-1).get(j));

}
        }
        res.add(list);
    }
    return res;
    }
}