LeetCode118.杨辉三角

最新推荐文章于 2024-07-27 19:43:02 发布

suprefan

最新推荐文章于 2024-07-27 19:43:02 发布

阅读量50

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/waiter123321/article/details/110732473

版权

LeetCode 专栏收录该内容

56 篇文章 1 订阅

订阅专栏

每天的好心情从EZ题开始

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