文档章节

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算法题解(Java版)-4-动态规划(杨辉三角问题)

一、简单模拟 题目描述 Say you have an array for which the i th element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may complete ......

kissjz
04/29
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

(一)软件测试专题——之Linux常用命令篇01

本文永久更新地址:https://my.oschina.net/bysu/blog/1931063 【若要到岸,请摇船:开源中国 不最醉不龟归】 Linux的历史之类的很多书籍都习惯把它的今生来世,祖宗十八代都扒出来,美其名曰...

不最醉不龟归
28分钟前
6
0
蚂蚁金服Java开发三面

8月20号晚上8点进行了蚂蚁金服Java开发岗的第三面,下面开始: 自我介绍(要求从实践过程以及技术背景角度着重介绍) 实习经历,说说你在公司实习所做的事情,学到了什么 关于你们的交易平台...

edwardGe
35分钟前
7
0
TypeScript基础入门 - 函数 - this(三)

转载 TypeScript基础入门 - 函数 - this(三) 项目实践仓库 https://github.com/durban89/typescript_demo.gittag: 1.2.4 为了保证后面的学习演示需要安装下ts-node,这样后面的每个操作都能...

durban
45分钟前
0
0
Spark core基础

Spark RDD的五大特性 RDD是由一系列的Partition组成的,如果Spark计算的数据是在HDFS上那么partition个数是与block数一致(大多数情况) RDD是有一系列的依赖关系,有利于Spark计算的容错 RDD中每...

张泽立
53分钟前
0
0
如何搭建Keepalived+Nginx+Tomcat高可用负载均衡架构

一.概述 初期的互联网企业由于业务量较小,所以一般单机部署,实现单点访问即可满足业务的需求,这也是最简单的部署方式,但是随着业务的不断扩大,系统的访问量逐渐的上升,单机部署的模式已...

Java大蜗牛
今天
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部