Pascal's Triangle （java）

最新推荐文章于 2021-02-24 18:12:07 发布

hpl719

最新推荐文章于 2021-02-24 18:12:07 发布

阅读量413

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode编程

本文链接：https://blog.youkuaiyun.com/hpl719/article/details/29559781

leetcode编程专栏收录该内容

1 篇文章

订阅专栏

本文详细介绍了如何使用Java代码生成Pascal's三角形，包括核心算法和具体实现步骤，帮助开发者理解和实现该功能。

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

Pascal's Triangl

e

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) {
if(numRows>=1)
{
List<Integer> rows = new ArrayList<Integer>();
List<List<Integer>> numRow = new ArrayList<List<Integer>>();
for(int i = 1; i<=numRows;i++)
{
rows = new ArrayList<Integer>();
int k = 1;
for(int j = 1;j <= i;j++)
{
rows.add(k);
k = k*(i-j)/j;
}

numRow.add(rows);
}

return numRow;
}
else
{
List<List<Integer>> numRow = new ArrayList<List<Integer>>();
return numRow;
}
}
}