Leetcode_Python 118 杨辉三角

简介: 解题思路当numRows为0时,return []

解题思路

  • numRows为0时,return []
  • 当numRows为1,2时,return [[1]],[[1],[1,1]]
  • 当numRows大于2时,从第3层迭代到numRows层,我们可以用上层的数据依次计算出当前层中间的数据,这里用list1表示,我们用[1]+list1+[1]完成本次的数组组合 。

代码

class Solution(object):
    def generate(self, numRows):
        """
        :type numRows: int
        :rtype: List[List[int]]
        """
        nums = [[1],[1,1]]
        if numRows == 0:
            return []   #当numRovs为0时候返回[]
        if numRows in [0,1,2]:
            return_num = [[1]*(i+1) for i in range(numRows)] #当numRovs为1,2,时候额杨辉三角
            return  return_num
        else:
            for num in range(2,numRows):  
                list1 = []           #这里储存计算得到的数据
                for i in range(num-1):
                    list1.append(nums[num-1][i] + nums[num-1][i+1])
                nums.append([1]+list1+[1])
        return nums
相关文章
|
7月前
|
索引
leetcode-119:杨辉三角 II
leetcode-119:杨辉三角 II
63 0
|
6天前
|
存储 算法 Python
Python-打印杨辉三角(进阶版)
本文介绍了如何使用Python打印杨辉三角的进阶方法,包括数学原理理解、列表存储数据、算法设计及输出格式控制。通过逐步解析,展示了如何实现用户自定义阶数的对称杨辉三角,并优化输出格式,使结果更加美观。适合编程初学者学习参考。
|
6天前
|
存储 索引 Python
Python-打印杨辉三角
本文介绍了使用Python打印杨辉三角的方法,涵盖列表使用、循环控制和数学运算等关键知识点。通过具体步骤和代码示例,详细讲解了生成杨辉三角的过程,适合初学者学习参考。
|
4月前
|
前端开发 Python
数据结构Python用队列实现杨辉三角形
数据结构Python用队列实现杨辉三角形
36 0
|
6月前
|
存储 SQL 算法
LeetCode 题目 118:杨辉三角
LeetCode 题目 118:杨辉三角
|
7月前
leetcode代码记录(杨辉三角
leetcode代码记录(杨辉三角
42 1
【每日一题】4.LeetCode——杨辉三角
【每日一题】4.LeetCode——杨辉三角
|
7月前
|
算法 Python Java
Python每日一练(20230429) 地下城游戏、杨辉三角II、旋转数组
Python每日一练(20230429) 地下城游戏、杨辉三角II、旋转数组
69 0
Python每日一练(20230429) 地下城游戏、杨辉三角II、旋转数组
|
7月前
|
C++ Python Java
Python每日一练(20230422) 杨辉三角、最长回文子串、逆波兰表达式求值
Python每日一练(20230422) 杨辉三角、最长回文子串、逆波兰表达式求值
32 0
Python每日一练(20230422) 杨辉三角、最长回文子串、逆波兰表达式求值
|
7月前
leetcode-118:杨辉三角
leetcode-118:杨辉三角
58 0