leetcode118 杨辉三角

最新推荐文章于 2025-04-11 20:00:00 发布

胖丁微笑

最新推荐文章于 2025-04-11 20:00:00 发布

阅读量100

点赞数

分类专栏：算法刷题文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/wjl0_7/article/details/124306381

版权

算法刷题专栏收录该内容

16 篇文章

订阅专栏

该博客介绍了一个Java程序，用于生成杨辉三角的前numRows行。通过双重循环结构，每个数由其左上方和右上方的数相加得到，边界条件是第一行和最后一行的数均为1。此算法展示了递归和动态规划的概念。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个非负整数 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);  //将其赋值为1
                } else {
                    row.add(ret.get(i - 1).get(j - 1) + ret.get(i - 1).get(j)); //其他数字的值为左上角与右上角之和
                }
            }
            ret.add(row);
        }
        return ret;
    }
}