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 [easy] (Python)

题目链接https://leetcode.com/problems/pascals-triangle/题目原文 Given numRows, generate the first numRows ...

LeetCode - 118. Pascal's Triangle

这道题目是有关三角形的题目,因此可能会涉及到二维数组的问题,在处理这样的三角形问题的时候,有一个比较好的方法就是将三角形当作半个矩阵来看,这样可以比较方便地理清元素下标之间的关系。比如题目中给出的例子...

LeetCode 118. Pascal's Triangle

题目很简单,输入一个数字n,返回一个n行的杨辉三角。解题思路也很简单,我们知道杨辉三角的第n+1行第m+1列的元素为c(n,m)=n!/[m!(n-m)!]。所以我们写个一个函数可以返回c(n,m),...

LeetCode 118 Pascal's Triangle(帕斯卡三角形)(vector)

翻译给定一个行数字,生成它的帕斯卡三角形。例如,给定numRows = 5, 返回: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4...
  • NoMasp
  • NoMasp
  • 2016年01月23日 09:28
  • 2380

118、119 pascal's triangle I、II---Array-LeetCode

118 pascal's triangle I---Array-LeetCode 找规律 a = b + c。 119 pascal's triangle II---Array-LeetCode ...

LeetCode-118、119. Pascal's Triangle (JAVA)杨辉三角

LeetCode-118、119. Pascal's Triangle (JAVA)杨辉三角,118. Pascal's Triangle ,119. Pascal's Triangle II...

【leetcode】118. Pascal's Triangle

一、题目描述 Given numRows, generate the first numRows of Pascal's triangle. For example, given nu...

<LeetCode OJ> 118 / 119 Pascal's Triangle(I / II)

118. Pascal's Triangle My Submissions Question Total Accepted: 73965 Total Submissions: 227957 D...

Leetcode_118_Pascal's Triangle

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/41827325 Given numRows, genera...

[LeetCode]118.Pascal's Triangle

题目Given numRows, generate the first numRows of Pascal’s triangle.For example, given numRows = 5, Re...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Easy-题目31:118. Pascal's Triangle
举报原因:
原因补充:

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