刷题-Pascal's Triangle 缺python

帕斯卡三角形生成

最新推荐文章于 2025-12-05 17:02:52 发布

原创最新推荐文章于 2025-12-05 17:02:52 发布 · 325 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #python

本文介绍了一种使用Java编程语言生成帕斯卡三角形的方法。通过递增迭代，该算法能够有效地生成指定行数的帕斯卡三角形。

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]
]

java：

public class Solution {

public List<List<Integer>> generate(int numRows) {
List<List<Integer>> result = new ArrayList<List<Integer>>();
if (numRows==0) return result;
List<Integer> first = new ArrayList<Integer>();
first.add(1);
result.add(first);

for (int i=2;i<=numRows;i++){
List<Integer> second = new ArrayList<Integer>();
second.add(1);
List<Integer> qian = result.get(i-2);
for(int j =1;j<i-1;j++)
{
second.add(qian.get(j-1)+qian.get(j));
}
second.add(1);
result.add(second);

}
return result;
}
}