java刷题--118杨辉三角

最新推荐文章于 2024-04-06 11:07:27 发布

原创最新推荐文章于 2024-04-06 11:07:27 发布 · 196 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode刷题专栏收录该内容

130 篇文章

订阅专栏

本文提供了一个简洁的Java实现方案，用于生成指定层数的杨辉三角。通过迭代填充每一层的数值，该算法有效地解决了LeetCode上的118号题目。每层的首尾元素为1，中间元素则是上一层对应位置两数之和。

java刷题--118杨辉三角

题目
代码
结果

题目

在这里插入图片描述

代码

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