文档章节

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 118. Pascal's Triangle

分析 难度 易 来源 https://leetcode.com/problems/pascals-triangle/ 题目 Given a non-negative integer numRows, generate the first numRows of Pascal's triangle. In Pascal's triangl......

flowingfog
2018/11/01
0
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

没有更多内容

加载失败,请刷新页面

加载更多

Nextjs+React非页面组件SSR渲染

@随风溜达的向日葵 Nextjs Nextjs是React生态中非常受欢迎的SSR(server side render——服务端渲染)框架,只需要几个步骤就可以搭建一个支持SSR的工程(_Nextjs_的快速搭建见Next.js入门)...

随风溜达的向日葵
49分钟前
0
0
如何在 Linux 系统查询机器最近重启时间

在你的 Linux 或类 UNIX 系统中,你是如何查询系统上次重新启动的日期和时间?怎样显示系统关机的日期和时间? last 命令不仅可以按照时间从近到远的顺序列出该会话的特定用户、终端和主机名...

来来来来来
今天
3
0
Redis协议是什么样的

前言 我们用过很多redis的客户端,有没有相过自己撸一个redis客户端? 其实很简单,基于socket,监听6379端口,解析数据就可以了。 redis协议 解析数据的过程主要依赖于redis的协议了。 我们...

春哥大魔王的博客
今天
6
0
乱入Linux界的我是如何学习的

欢迎来到建哥学Linux,咳!咳!咳!开个玩笑哈,我是一个IT男,IT界的入门选手,正在学习Linux。 在之前,一直想进军IT界,学习IT技术,但是苦于没有人指导,也不知道学什么,最开始我自己在...

linuxCool
今天
4
0
携程Apollo统一配置中心的搭建和使用(java)

一.Apollo配置中心介绍 1、What is Apollo 1.1 Apollo简介 Apollo(阿波罗)是携程框架部门研发的开源配置管理中心,能够集中化管理应用不同环境、不同集群的配置,配置修改后能够实时推送到...

morpheusWB
今天
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部