栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

Python每日一练

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Python每日一练

(第二天)

题目:

给定一个非负整numRows(1 <= numRows <= 30),生成「杨辉三角」的第numRows行。 在「杨辉三角」中,每个数是它左上方和右上方的数的和。

示例1

输入: numRows = 1
输出: [[1]]

示例2

输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

题目分析,杨辉三角的两个腰都是一,说明列表的第一个和最后一个都是1,除了首尾两个数字(因为首位两数在杨辉三角的边界上面没有两个相邻的数),中间的数字都是上一个列表的相邻两数的和(n-1)+(n)。传入的参数为numRows即为杨辉三角形的行数,最长列表包含的个数。

def generate(numRows):
    lis = []            # 创建空列表
    for i in range(numRows):    # 利用range生成从0到numRows的数
        li = [1]*(i+1)        # 利用for循环不断生成列表,列表个数于numRows个数相同

输出如下

 这时列表里的元素都为1,需要把中间的1替换成正确的数,替换规则便是用上一个列表相邻的两个数相加。

def generate(numRows):
    lis = []
    for i in range(numRows):
        li = [1]*(i+1)
        if i >= 2:         # 当i大于2即numbRows>3,行数大于3,列表中间的数需要替换
            for j in range(1, i):    # 从1开始生成因为需要替换的数字不包含首位的1
                li[j] = li_0[j-1] + li_0[j]  # li_0为上一个列表
        lis += [li]     # 将子列表添加到要输出的列表
        li_0 = li     # 这一语句是在第二个for循环外,所以当numRows为2时,li_0 = [[1,1]]
    for item in lis:    # 从主列表一个一个输出列表达到阶梯型效果
        print(item)


generate(6)

输出结果如下

 可以在改进一下,可以随意输入行数numRows

def generate(numRows):
    lis = []
    for i in range(numRows):
        li = [1]*(i+1)
        if i >= 2:
            for j in range(1, i):
                li[j] = li_0[j-1] + li_0[j]
        lis += [li]
        li_0 = li
    return lis


if __name__ == '__main__':
    while True:            # 使用循环,可以多次输入
        numRows = int(input("enter numRows:"))  # 注意!input获得的是字符串,需要用int转换成数值
        lis = generate(numRows)
        for item in lis:
            print(item)

还要注意的是第二个for循环的位置,不要放在def generat函数中,如果放在def genera函数中则需要等待所有子列表添加完,不然for获取到第一个子列表就会输出,向下面这样

 

来源参考:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/pascals-triangle

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/766950.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号