Leetcode118. Pascal's Triangle (杨辉三角)

最新推荐文章于 2024-02-01 18:23:29 发布

棒棒666

最新推荐文章于 2024-02-01 18:23:29 发布

阅读量217

点赞数

分类专栏： leetcode_Java 算法文章标签：杨辉三角

本文链接：https://blog.csdn.net/weifang0626/article/details/53821200

版权

leetcode_Java 同时被 2 个专栏收录

58 篇文章 0 订阅

订阅专栏

算法

6 篇文章 0 订阅

订阅专栏

原题
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) {
        //如果为0 ，返回一个空的数组
      if(numRows<=0)
            return new ArrayList<>() ;
        List<List<Integer>>list=new ArrayList<List<Integer>>(numRows);
        List<Integer>pre0=new ArrayList<Integer>();
        pre0.add(1);
        list.add(pre0);
        //如果为1  返回这个数组
        if(numRows==1)return list;
        List<Integer>pre=new ArrayList<Integer>();
        pre.add(1);
        pre.add(1);
        list.add(pre);
        if(numRows==2)return list;
        //此时可以累加计算其他数组中数值
        for (int i = 2; i <= numRows-1; i++) {
            List<Integer>cur=new ArrayList<Integer>(i);
            cur.add(1);
            for (int j = 0; j < i-1; j++) {
                cur.add(pre.get(j)+pre.get(j+1));   
            }
            cur.add(1);
            list.add(cur);
            pre=cur;            
        }
        return list;


    }
}