leetcode_118. Pascal's Triangle 打印杨辉三角
来源:互联网 发布:文泰刻绘2002解密软件 编辑:程序博客网 时间:2024/05/22 07:47
题目:
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]]
题意:
给定行数numRows,产生杨辉三角的前numRows行
代码:
class Solution(object):
def generate(self, numRows):
"""
:type numRows: int
:rtype: List[List[int]]
"""
if numRows <= 0 :
return []
else :
result = [] #记录整个杨辉三角
uple = [1] #记录杨辉三角的上一层
result.append(uple)
for i in range(1, numRows) :
downle = [1] #记录杨辉三角的下一层
for j in range(len(uple)-1) :
downle.append(uple[j] + uple[j+1])
downle.append(1)
result.append(downle)
uple = downle
return result
笔记:
杨辉三角:
即每一行的首尾都为1,当前行按顺序每相邻两个数字相加,即为下一行需要插入的数字
- leetcode_118. Pascal's Triangle 打印杨辉三角
- LeetCode Pascal's Triangle 打印杨辉三角
- Pascal's Triangle 打印Pascal三角 @LeetCode
- 【LeetCode】Pascal's Triangle (杨辉三角)
- 【LeetCode】Pascal's Triangle (杨辉三角)
- 杨辉三角生成 Pascal's Triangle
- Pascal's Triangle -- 生成杨辉三角
- (LeetCode)Pascal's Triangle --- 杨辉三角
- Leetcode118. Pascal's Triangle (杨辉三角)
- 118. Pascal's Triangle 杨辉三角
- 杨辉三角(pascal's triangle)
- Pascal's Triangle:杨辉三角
- leetcode_118 Pascal Triangle
- 打印杨辉三角系数(Pascal's Triangle / 二项式展开系数)队列实现
- 【LeetCode】Pascal's Triangle II (杨辉三角)
- LeetCode | Pascal's Triangle(杨辉三角)
- [LeetCode]-Pascal's Triangle I&II 杨辉三角问题
- LeetCode OJ 之 Pascal's Triangle(杨辉三角)
- 使用 OpenSSL API 建立安全连接 - 双向认证
- dicomlookup
- bash的登录与欢迎信息
- 字段的筛选
- LeetCode[377. Combination Sum IV] 难度[medium]
- leetcode_118. Pascal's Triangle 打印杨辉三角
- Lambda表达式和匿名内部类
- 发表一下感慨吧
- 大话设计模式--简单工厂模式(Python版本)
- Java对象内存布局
- mysql配置
- ORA-00979:不是GROUP BY表达式
- Faster_rcnn训练自己的数据集(2)
- 树形DP之王 balabalabala