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

原创 2016年05月30日 20:20:48

题目原文:
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)空间复杂度的要求。

版权声明:完整版Leetcode题解请出门左转https://github.com/cmershen1/leetcode/tree/master/docs

LeetCode 119. Pascal's Triangle II

题目: Given an index k, return the kth row of the Pascal’s triangle.For example, given k = 3, Return...

LeetCode119 Pascal's Triangle II

详细见:leetcode.com/problems/pascals-triangle-ii Java Solution: github package leetcode; impor...
  • zxwtry
  • zxwtry
  • 2017年05月04日 22:23
  • 222

[LeetCode-119] Pascal's Triangle II(帕斯卡三角形第K行数据)

Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Return [1,...

119. Pascal's Triangle II

问题描述: Given an index k, return the kth row of the Pascal’s triangle.For example, given k = 3, Retu...
  • yyg_wtf
  • yyg_wtf
  • 2016年04月21日 10:43
  • 201

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

这道题目与118. Pascal's Triangle很像,所不同的是这道题要求的是打印出制定某行,而上一题则是将所有的全都打印出来。一个非常简单的想法自然是先计算出整个三角形,然后再打印出某个指定的...

LeetCode笔记:119. Pascal's Triangle II

计算杨辉三角形特定行的内容

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

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

LeetCode: Pascal's Triangle II [119]

【题目】 Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Retu...

[119] Pascal's Triangle II

给定一个数值n,返回杨辉三角中的第n行元素。
  • camlot_
  • camlot_
  • 2016年07月19日 20:38
  • 189
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Easy-题目34:119. Pascal's Triangle II
举报原因:
原因补充:

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