365bet体育|www.635288com-365体育手机在线

热门关键词: 365bet体育,www.635288com,365体育手机在线

中间的每个数字都是上一行的左右两个数字之和

2019-05-29 作者:365bet体育   |   浏览(93)

 

本题属于数组类题目,大体思路是每一行的首个和结尾一个数字都是1,从第三行开始,中间的每个数字都是上一行的左右两个数字之和。

代码实现,

public class Solution {

*   * public List<List<Integer>> generate(int numRows){
        List<List<Integer>> allrows = new ArrayList<List<Integer>>();   // 将list中嵌套一个list,并且实例化成新方法ArrayList
        ArrayList<Integer> row = new ArrayList<Integer>();                 //  对每一个list也进行实例化
        for(int i=0;i<numRows;i ){                                                  //  对杨辉三角的行数进行遍历,遍历行数;之后对索引0位置上加入数字1
            row.add(0, 1); 
            for(int j=1;j<row.size()-1;j )                                           // 遍历杨辉三角下一层的list中每个数
            row.set(j, row.get(j) row.get(j 1));                                   // 将上边两个数字加到下边
            allrows.add(new ArrayList<Integer>(row));                        //对全部航加上新list的集合
        }
        return allrows;                  //得出最终结果
   } 
}

summary:

本题主要利用双层的list嵌套,并能想到将上边两个list中的数加到新的row中;同时用两层循环。

本文由365bet体育发布于365bet体育,转载请注明出处:中间的每个数字都是上一行的左右两个数字之和

关键词: 365bet平台