118. Pascal's Triangle*

原创 2016年08月31日 15:56:38

Given numRows, generate the first numRows of Pascal's triangle.

For example, given numRows = 5,
Return

[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]
My code:

class Solution(object):
    def generate(self, numRows):
        """
        :type numRows: int
        :rtype: List[List[int]]
        """
        result =[]
        for i in range(1,numRows+1):
            tempResult = []
            for j in range(0,i):
                if j ==0 or j ==i-1:
                    tempResult.append(1)
                else:
                    tempResult.append(result[i-2][j-1]+result[i-2][j])
            result.append(tempResult)
        return result


版权声明:本文为博主原创文章,未经博主允许不得转载。

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),...

118. Pascal's Triangle [easy] (Python)

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

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
  • 2374

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...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:118. Pascal's Triangle*
举报原因:
原因补充:

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