关闭

Easy-题目34:119. Pascal's Triangle II

标签: java
167人阅读 评论(0) 收藏 举报
分类:

题目原文:
Given an index k, return the kth row of the Pascal’s triangle.
题目大意:
给出整数k,输出杨辉三角的第k行。
题目分析:
Easy第31题上修改,求出前n行,但只返回最后一行。
源码:(language:java)

public class Solution {
    public List<Integer> getRow(int rowIndex) {
        List<List<Integer>> triangle=new ArrayList();
        for(int i=0;i<=rowIndex;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.get(rowIndex);
    }
}

成绩:
4ms,beats 3.88%,众数3ms,51.41%
cmershen的碎碎念:
本题可能有直接生成不依赖第k-1行的算法,如果依赖前一行的推导,那么后一行可以覆盖前一行,这样只需(k-1)个额外空间。满足Follow up中 o(n)空间复杂度的要求。

0
0

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