博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[LeetCode By Python]118. Pascal's Triangle
阅读量:4055 次
发布时间:2019-05-25

本文共 828 字,大约阅读时间需要 2 分钟。

题目:

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]]

da代码+调试:

class Solution(object):    def sumunms(self,nums):        sans = [1]        for i in range(1,len(nums)):            sans.append(nums[i]+nums[i-1])        sans.append(1)        return sans    def generate(self, numRows):        """        :type numRows: int        :rtype: List[List[int]]        """        if numRows==0:            return []        if numRows==1:            return [[1]]        if numRows==2:            return [[1],[1,1]]        results = [[1],[1,1]]         ans = [1,1]        while numRows>2:            ans = self.sumunms(ans)            results.append(ans)            numRows-=1        return resultsa = Solution()print a.generate(5)

转载地址:http://ozhci.baihongyu.com/

你可能感兴趣的文章
android中shader的使用
查看>>
java LinkedList与ArrayList迭代器遍历和for遍历对比
查看>>
drat中构造方法
查看>>
JavaScript的一些基础-数据类型
查看>>
ReactNative使用Redux例子
查看>>
Promise的基本使用
查看>>
coursesa课程 Python 3 programming 统计文件有多少单词
查看>>
course_2_assessment_6
查看>>
coursesa课程 Python 3 programming course_2_assessment_7 多参数函数练习题
查看>>
coursesa课程 Python 3 programming course_2_assessment_8 sorted练习题
查看>>
在unity中建立最小的shader(Minimal Shader)
查看>>
1.3 Debugging of Shaders (调试着色器)
查看>>
关于phpcms中模块_tag.class.php中的pc_tag()方法的含义
查看>>
linux安装usb wifi接收器
查看>>
多线程使用随机函数需要注意的一点
查看>>
getpeername,getsockname
查看>>
VS 2005 CRT函数的安全性增强版本
查看>>
Visual Studio 2010:C++0x新特性
查看>>
drwtsn32.exe和adplus.vbs进行dump文件抓取
查看>>
cppcheck c++静态代码检查
查看>>