频道栏目
首页 > 资讯 > 其他 > 正文

编程开发Pascal's Triangle解析

18-01-18        来源:[db:作者]  
收藏   我要投稿

编程开发Pascal's Triangle解析,GivennumRows, generate the firstnumRowsof Pascal's triangle.

For example, givennumRows= 5,
Return

[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]
杨辉三角。程序如下:

 

class Solution {
    public List<>> generate(int numRows) {
        List list = new ArrayList<>();
        List<>> llist = new ArrayList<>();
        if (numRows == 0){
            return llist;
        }
        for (int i = 1; i <= numRows; ++ i){
            for (int j = 0; j < i; ++ j){
                if (j == 0){
                    list.add(1);
                }
                else if (j == i - 1){
                    list.add(1);
                }
                else {
                    List tmp = llist.get(i-2);
                    list.add(tmp.get(j - 1) + tmp.get(j));
                }
            }
            llist.add(list);
            list = new ArrayList<>();
        }
        return llist;
    }
}
相关TAG标签
上一篇:C#实例之写一个测试标准身高体重的程序、输入日期年月日, 计算这一天是一年中的第几天(考虑闰年)
下一篇:Populating Next Right Pointers in Each Node II
相关文章
图文推荐

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站