LeetCode 118 Pascal's Triangle

最新推荐文章于 2020-06-26 06:47:28 发布

mlweixiao

最新推荐文章于 2020-06-26 06:47:28 发布

阅读量415

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode LeetCode专栏文章标签： java leetcode

本文链接：https://blog.youkuaiyun.com/mlweixiao/article/details/36180867

leetcode 同时被 2 个专栏收录

120 篇文章

订阅专栏

LeetCode专栏

84 篇文章

订阅专栏

本文介绍了一种生成帕斯卡三角的算法实现。通过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>> list=new ArrayList<List<Integer>>();
       List<Integer> arraylist=new ArrayList<Integer>();
       
       if(numRows==0) return list;
       arraylist.add(1);
       list.add(arraylist);
       
       for(int i=1;i<numRows;i++){
    	   List<Integer> pro=list.get(list.size()-1);
    	   List<Integer> cur=new ArrayList<Integer>();
    	   cur.add(1);
    	   
    	   for(int j=1;j<i;j++){
    		   int temp=pro.get(j)+pro.get(j-1);
    		   cur.add(temp);
    	   }
    	   cur.add(1);
    	   list.add(cur);
       }
       
       return list;
    }
}