[算法相关] 118. Pascal's Triangle-杨辉三角形

最新推荐文章于 2023-11-13 19:00:00 发布

原创最新推荐文章于 2023-11-13 19:00:00 发布 · 468 阅读

0 ·

CC 4.0 BY-SA版权

算法相关专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一种生成杨辉三角形的算法实现，通过Java代码演示如何根据给定的行数来生成相应的杨辉三角形。该算法利用了动态规划的思想，能够有效地构建出指定行数的杨辉三角。

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

杨辉三角形

Given numRows, generate the first numRows of Pascal's triangle.

For example, given numRows = 5,
Return

[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

给定一个数，写出其杨辉三角形对应式。

public class Solution { public List<List<Integer>> generate(int numRows) { List<List<Integer>> allrows = new ArrayList<List<Integer>>(); ArrayList<Integer> row = new ArrayList<Integer>(); for(int i=0;i<numRows;i++) { row.add(0, 1); for(int j=1;j<row.size()-1;j++) row.set(j, row.get(j)+row.get(j+1)); allrows.add(new ArrayList<Integer>(row)); } return allrows; } }