【Leetcode】Pascal's Triangle I

最新推荐文章于 2025-09-06 17:22:57 发布

转载最新推荐文章于 2025-09-06 17:22:57 发布 · 158 阅读

文章标签：

#leetcode #java #List #arraylist

本文提供了一个简洁的Java代码实现，用于生成指定行数的Pascal三角形。通过迭代方式，逐步构建每行元素，最终返回包含所有行的列表。

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:

1. 思路清晰简洁好理解真的是征服代码：

http://blog.youkuaiyun.com/linhuanmars/article/details/23311527

public class Solution {
    public ArrayList<ArrayList<Integer>> generate(int numRows) {//List是抽象类，所以还是得换成arraylist
        ArrayList<ArrayList<Integer>> res= new ArrayList<ArrayList<Integer>>();
        if(numRows<=0)
        return res;
        ArrayList<Integer> pre= new ArrayList<Integer>();
        pre.add(1);
        res.add(pre);
        for(int i=2;i<=numRows;i++)
        {
            ArrayList<Integer> cur= new ArrayList<Integer>();
            cur.add(1);
            for(int j=0;j<pre.size()-1;j++)
            {
                cur.add(pre.get(j)+pre.get(j+1));
            }
            cur.add(1);
            res.add(cur);
            pre=cur;
            
        }
        
        return res;
    }
}