21.杨辉三角形

最新推荐文章于 2020-10-12 15:05:16 发布

NaNaBf

最新推荐文章于 2020-10-12 15:05:16 发布

阅读量218

点赞数

分类专栏：基础算法题

本文链接：https://blog.csdn.net/ZH956318/article/details/90601437

版权

基础算法题专栏收录该内容

50 篇文章 0 订阅

订阅专栏

题目：给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。

例：输入: 5
输出:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
①观察杨辉三角形的特点，发现其首位和末尾元素始终为1；
②除了第一行，当前行数组元素=前一行每一个数组对应下标的元素+前一下标的元素；
③根据这个特点写出程序即可。

//当前行数组元素=前一行每一个数组对应下标的元素+前一下标的元素
     public List<List<Integer>> generate(int numRows) {
      List<List<Integer>> list = new ArrayList<List<Integer>>();
      if (numRows<0){
       return list;
      }
      List<Integer> tmp = null;
      for (int i = 1; i <= numRows; i++){//每行的元素个数
       List<Integer> list0 = new ArrayList<Integer>();
       for (int j = 0; j < i; j++){
        //如果当前行是首位元素，则为1
        if (j==0 || j == i-1){
         list0.add(1);
        } else{
         //中间元素为前一数组的当前索引元素加前一索引元素
         list0.add(tmp.get(j-1)+tmp.get(j));
        }
       }
       list.add(list0);
       tmp = list0;//临时list集合保存当前list0,作为下一行的前一行
      }
      return list;
     }