25 [数组] 杨辉三角-118

努力向大佬看齐

已于 2023-05-05 16:59:13 修改

阅读量44

点赞数

分类专栏： LeetCode 文章标签： java 开发语言

于 2022-10-08 19:19:53 首次发布

本文链接：https://blog.csdn.net/m0_52562878/article/details/127214562

版权

LeetCode 专栏收录该内容

27 篇文章 0 订阅

订阅专栏

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

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

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