Easy-题目31:118. Pascal's Triangle

转载 2016年05月30日 20:15:45

题目原文;
Given numRows, generate the first numRows of Pascal’s triangle.
题目大意:
输入行数n,输出Pascal三角形(杨辉三角)的前n行。
题目分析:
如果逐一用组合数公式Cnm=m!/(n!(mn)!)求二项式系数,肯定会超时。因此利用组合数的性质公式C(n+1)(k+1)=Ckn+C(nk+1)从上一行递推出本行的系数。(这个公式你不会??回去复习高中数学10000遍……)
源码:(language:java)

public class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> triangle=new ArrayList<List<Integer>>();
        for(int i=0;i<numRows;i++) {
            List<Integer> line=new ArrayList<Integer>();
            for(int j=0;j<=i;j++)
                line.add((j==0||j==i)?1:triangle.get(i-1).get(j-1)+triangle.get(i-1).get(j));
            triangle.add(line);
        }
        return triangle;
    }
}

成绩:
1ms,35.14%,众数1ms,64.86%.
cmershen的碎碎念:
使用公式递推的时候,仍要注意数组越界的问题。
latex排版什么鬼。。。。

118. Pascal's Triangle (python)

Given numRows, generate the first numRows of Pascal’s triangle. For example, given numRows = 5, Re...
  • qq_28119401
  • qq_28119401
  • 2016年10月30日 16:04
  • 517

Leetcode_118_Pascal's Triangle

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/41827325 Given numRows, genera...
  • pistolove
  • pistolove
  • 2014年12月09日 18:42
  • 2001

Pascal's Triangle -- LeetCode

原题链接: http://oj.leetcode.com/problems/pascals-triangle/  这道题比较简单,属于基础的数组操作。基本思路是每层保存前一行的指针,然后当前航数据根据...
  • linhuanmars
  • linhuanmars
  • 2014年04月10日 00:56
  • 12774

[C语言][LeetCode][118]Pascal's Triangle

[C语言][LeetCode][118]Pascal's Triangle
  • Timsley
  • Timsley
  • 2016年04月27日 21:27
  • 1313

LeetCode 118:Pascal's Triangle

Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5, R...
  • sunao2002002
  • sunao2002002
  • 2015年06月06日 01:31
  • 1290

【LeetCode-面试算法经典-Java实现】【118-Pascal's Triangle(帕斯卡三角形)】

【118-Pascal’s Triangle(帕斯卡三角形)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given numRows, generate the fir...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月13日 06:20
  • 4636

Leetcode:118. Pascal's Triangle(JAVA)

【问题描述】 Given numRows, generate the first numRows of Pascal's triangle. For example, given nu...
  • u010183658
  • u010183658
  • 2016年03月08日 10:24
  • 573

【LeetCode】Pascal's Triangle II

Pascal's Triangle II  Accepted: 11888 Total Submissions: 39509 My Submissions Given an index k, re...
  • u013027996
  • u013027996
  • 2014年07月04日 18:50
  • 2012

119. Pascal's triangle II Leetcode Python

Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Return [1...
  • hyperbolechi
  • hyperbolechi
  • 2015年01月19日 00:42
  • 958

118. Pascal's Triangle

Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5, Retu...
  • sjt091110317
  • sjt091110317
  • 2014年02月26日 11:15
  • 374
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Easy-题目31:118. Pascal's Triangle
举报原因:
原因补充:

(最多只允许输入30个字)