关闭

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

106人阅读 评论(0) 收藏 举报
分类:

题目原文;
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排版什么鬼。。。。

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:55970次
    • 积分:3198
    • 等级:
    • 排名:第10679名
    • 原创:270篇
    • 转载:53篇
    • 译文:0篇
    • 评论:7条
    文章分类
    最新评论