1.编辑器

我使用的是win10+vscode+leetcode+python3
环境配置参见我的博客：
链接

2.第一百一十九题

（1）题目
英文：
Given a non-negative index k where k ≤ 33, return the kth index row of the Pascal’s triangle.

Note that the row index starts from 0.

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/pascals-triangle-ii

（2）解法
动态规划
（耗时：40ms，内存：13.7M）

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

注意：
1.dp=[1,1]是rowIndex=1的情况。
2.cur=[0]*(i)与cur=[0]*i是一样的。
3.cur[0]=cur[-1]=1最左最右都为1。

leetcode python3 简单题119. Pascal's Triangle II相关推荐

leetcode python3 简单题118. Pascal's Triangle
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百一十八题 (1)题目英文: Given a non-negative int ...
[LeetCode]119.Pascal's Triangle II
版权声明:本文为博主原创文章,未经博主允许不得转载. https://blog.csdn.net/SunnyYoona/article/details/43562603 题目 Given an ind ...
LeetCode 119. Pascal’s Triangle II
119. Pascal's Triangle II My Submissions QuestionEditorial Solution Total Accepted: 72147 Total Subm ...
leetcode python3 简单题225. Implement Stack using Queues
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第二百二十五题 (1)题目英文: Implement the following ...
leetcode python3 简单题70. Climbing Stairs
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第七十题 (1)题目英文: You are climbing a stair ca ...
leetcode python3 简单题69. Sqrt(x)
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第六十九题 (1)题目英文: Implement int sqrt(int x). ...
leetcode python3 简单题53. Maximum Subarray
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第五十三题 (1)题目英文: Given an integer array num ...
leetcode python3 简单题58. Length of Last Word
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第五十八题 (1)题目英文: Given a string s consists ...
leetcode python3 简单题14. Longest Common Prefix
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第十四题 (1)题目英文: Write a function to find th ...

leetcode python3 简单题119. Pascal's Triangle II

1.编辑器

2.第一百一十九题

leetcode python3 简单题119. Pascal's Triangle II相关推荐

最新文章

热门文章