leetcode 刷题 119. 杨辉三角II

给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。

在杨辉三角中，每个数是它左上方和右上方的数的和。

示例:

输入: 3
输出: [1,3,3,1]

解答：

class Solution:def getRow(self, rowIndex: int) -> List[int]:rownum = rowIndex + 1result = [ [1] * (i+1) for i in range(rownum)]if rownum>=3:for i in range(2,rownum):for j in range(1,i):result[i][j] = result[i-1][j-1] + result[i-1][j]output = result[rowIndex]return output

leetcode 刷题 119. 杨辉三角II相关推荐

LeetCode简单题之杨辉三角 II
题目给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行. 在「杨辉三角」中,每个数是它左上方和右上方的数的和. 示例 1: 输入: rowIndex = 3 输出: [1 ...
leetcode 刷题 118. 杨辉三角解题思路
给定一个非负整数 numRows,生成杨辉三角的前 numRows 行. 在杨辉三角中,每个数是它左上方和右上方的数的和. 示例: 输入: 5 输出: [ [1], [1,1], ...
C#LeetCode刷题之#119-杨辉三角 II（Pascal‘s Triangle II）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3690 访问. 给定一个非负索引 k,其中 k ≤ 33,返回杨辉 ...
python杨辉三角_yiduobo的每日leetcode 118.杨辉三角 amp;amp; 119.杨辉三角II
祖传的手艺不想丢了,所以按顺序写一个leetcode的题解.计划每日两题,争取不卡题吧. 118.杨辉三角https://leetcode-cn.com/problems/pascals-triang ...
LeetCode简单题之杨辉三角
题目给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行. 在「杨辉三角」中,每个数是它左上方和右上方的数的和. 示例 1: 输入: numRows = 5 输出: [[1], ...
leetcode 119. 杨辉三角 II
题目思路根据上一题题解:leetcode 118. 杨辉三角本题直接取第 i 行返回就可以了题解 1.续上一题(118题)的解法,上一题的代码直接拿来用了 import java.util.A ...
C#LeetCode刷题之#118-杨辉三角（Pascal‘s Triangle）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3688 访问. 给定一个非负整数 numRows,生成杨辉三角的前 ...
力扣119杨辉三角 II：代码实现 + 方法总结（数学规律法记忆法/备忘录）
文章目录第一部分:题目第二部分:解法①-数学规律法 2.1 规律分析 2.2 代码实现 2.3 需要思考第三部分:解法②-记忆法(备忘录) 第四部分:对比总结第一部分:题目
118_杨辉三角与杨辉三角II
118.杨辉三角给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行. 在「杨辉三角」中,每个数是它左上方和右上方的数的和. 示例 1: 输入: numRows = 5 输出: ...

leetcode 刷题 119. 杨辉三角II

leetcode 刷题 119. 杨辉三角II相关推荐

最新文章

热门文章