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


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

118. Pascal's Triangle (python)

Given numRows, generate the first numRows of Pascal’s triangle. For example, given numRows = 5, Re...
  • qq_28119401
  • qq_28119401
  • 2016年10月30日 16:04
  • 516

Leetcode_118_Pascal's Triangle

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/41827325 Given numRows, genera...
  • pistolove
  • pistolove
  • 2014年12月09日 18:42
  • 1999

Pascal's Triangle -- LeetCode

原题链接: http://oj.leetcode.com/problems/pascals-triangle/  这道题比较简单,属于基础的数组操作。基本思路是每层保存前一行的指针,然后当前航数据根据...
  • linhuanmars
  • linhuanmars
  • 2014年04月10日 00:56
  • 12773

[C语言][LeetCode][118]Pascal's Triangle

[C语言][LeetCode][118]Pascal's Triangle
  • Timsley
  • Timsley
  • 2016年04月27日 21:27
  • 1312

LeetCode 118:Pascal's Triangle

Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5, R...
  • sunao2002002
  • sunao2002002
  • 2015年06月06日 01:31
  • 1290

【LeetCode-面试算法经典-Java实现】【118-Pascal's Triangle(帕斯卡三角形)】

【118-Pascal’s Triangle(帕斯卡三角形)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given numRows, generate the fir...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月13日 06:20
  • 4628

Leetcode:118. Pascal's Triangle(JAVA)

【问题描述】 Given numRows, generate the first numRows of Pascal's triangle. For example, given nu...
  • u010183658
  • u010183658
  • 2016年03月08日 10:24
  • 573

【LeetCode】Pascal's Triangle II

Pascal's Triangle II  Accepted: 11888 Total Submissions: 39509 My Submissions Given an index k, re...
  • u013027996
  • u013027996
  • 2014年07月04日 18:50
  • 2011

119. Pascal's triangle II Leetcode Python

Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Return [1...
  • hyperbolechi
  • hyperbolechi
  • 2015年01月19日 00:42
  • 957

118. Pascal's Triangle

Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5, Retu...
  • sjt091110317
  • sjt091110317
  • 2014年02月26日 11:15
  • 374
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:118. Pascal's Triangle*
举报原因:
原因补充:

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