LeetCode118杨辉三角问题

最新推荐文章于 2024-11-07 20:44:05 发布

小兔驴

最新推荐文章于 2024-11-07 20:44:05 发布

阅读量130

点赞数

分类专栏： Java 文章标签： leetcode java

本文链接：https://blog.csdn.net/Lee782678345/article/details/105696336

版权

Java 专栏收录该内容

45 篇文章 0 订阅

订阅专栏

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> result = new LinkedList<>();
        if (numRows == 0) {
            return result;
        }
        int[][] nums = new int[numRows][numRows];
        for (int i = 0; i < numRows; i++) {
            nums[i][0] = 1;
            nums[i][i] = 1;
        }
        for (int i = 0; i < numRows; i++) {
            for (int j = 0; j <= i; j++) {

                if (nums[i][j] < 1) {
                    nums[i][j] = nums[i - 1][j - 1] + nums[i - 1][j];
                }

            }
        }
        for (int i = 0; i < numRows; i++){
            List<Integer> list = new LinkedList<>();
            for (int j = 0; j <= i;j++){
                list.add(nums[i][j]);
            }
            result.add(list);
        }

        return result;
    }
}