文档章节

Pascal's Triangle

zhuguorong
 zhuguorong
发布于 2016/08/07 10:43
字数 97
阅读 2
收藏 0
import java.util.LinkedList;
import java.util.List;

/*
 * Given numRows, generate the first numRows of Pascal's triangle.
 * [
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]
 * */
public class Solution {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

	}
	public List<List<Integer>> generate(int numRows) {
       // List<Integer> list = new LinkedList<>();
        List<List<Integer>> exlist = new LinkedList<>();
        for(int i = 0;i<numRows;i++)
        {
        	List<Integer> list = new LinkedList<>();
        	for(int j = 0;j<=i;j++)
        	{
        		//int count = 0;
        		if(j==0||j==i)
        			list.add(1);
        		else{
        			list.add(exlist.get(i-1).get(j-1)+exlist.get(i-1).get(j));
        		}
        		
        	}
        	exlist.add(list);
        }
        
        return exlist;
    }
}

 

© 著作权归作者所有

共有 人打赏支持
zhuguorong
粉丝 0
博文 5
码字总数 663
作品 0
杭州
LeetCode:Pascal's Triangle - 帕斯卡三角形

1、题目名称 Pascal's Triangle(帕斯卡三角形) 2、题目地址 https://leetcode.com/problems/pascals-triangle/ 3、题目内容 英文:Given numRows, generate the first numRows of Pascal's......

北风其凉
2015/08/15
0
0
LeetCode:Pascal's Triangle II - 帕斯卡三角形2

1、题目名称 Pascal's Triangle II(帕斯卡三角形2) 2、题目地址 https://leetcode.com/problems/pascals-triangle-ii/ 3、题目内容 英文:Given an index k, return the kth row of the P......

北风其凉
2015/08/15
0
0
帕斯卡三角形(杨辉三角)

原题   Given numRows, generate the first numRows of Pascal’s triangle.   For example, given numRows = 5,   Return 题目大意   给定一个正整数n,求n层帕斯卡三角形。 解题思...

一贱书生
2016/12/22
0
0
帕斯卡三角形(杨辉三角)II

原题   Given an index k, return the kth row of the Pascal’s triangle.   For example, given k = 3,   Return .   Note:   Could you optimize your algorithm to use only O......

一贱书生
2016/12/22
2
0
LeetCode 119 Pascal's Triangle II(帕斯卡三角形II)(vector、数学公式)(*)

版权声明:转载请联系本人,感谢配合!本站地址:http://blog.csdn.net/nomasp https://blog.csdn.net/NoMasp/article/details/50568802 翻译 原文 分析 这一题呢实际上是承接上一题的,我也...

nomasp
2016/01/23
0
0

没有更多内容

加载失败,请刷新页面

加载更多

nginx开启stub_status模块配置方法

nginx开启stub_status模块配置方法 2017年12月13日 15:57:29 ly_dengle 阅读数:3765 标签: stub_statusnginxnginx开启stub_status模块 更多 个人分类: 软件工具php 版权声明:本文为博主原...

linjin200
32分钟前
3
0
挑逗 Java 程序员的那些 Scala 绝技

有个问题一直困扰着 Scala 社区,为什么一些 Java 开发者将 Scala 捧到了天上,认为它是来自上帝之吻的完美语言;而另外一些 Java 开发者却对它望而却步,认为它过于复杂而难以理解。同样是 ...

joymufeng
35分钟前
83
0
精通Spring Boot——第十三篇:整合Mybatis多数据源

久违了,最近度过了一段倦怠期,这段时间干什么都没有动力,拖延症复发。好在我回来了.... ——From me . 进入今天的主题——在Spring Boot 项目中整合mybatis多数据源,其实很简单,其实并不...

developlee的潇洒人生
35分钟前
10
0
ADB控制电视盒子备忘

连接 adb connect 192.169.2.111 获取安装软件的列表 adb shell pm list package 删除 adb uninstall cn.uc.test 安装 adb install xxx.apk...

乐_然
42分钟前
3
0
Hadoop生态系统

首先我们先了解一下Hadoop的起源。然后介绍一些关于Hadoop生态系统中的具体工具的使用方法。如:HDFS、MapReduce、Yarn、Zookeeper、Hive、HBase、Oozie、Mahout、Pig、Flume、Sqoop。 Hadoop...

瑞查德-Jack
49分钟前
12
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部