【LeetCode】-- 119. 杨辉三角 II

原创 于 2023-04-11 16:22:53 发布 · 243 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode #算法

给定索引生成杨辉三角的指定行，数组的第一列和对角线元素为1，其他元素由上一行元素计算得出。

1. 题目

119. 杨辉三角 II - 力扣（LeetCode）

给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。

 

 

2. 示例

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

 

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

 

输入: rowIndex = 1
输出: [1,1]

最低0.47元/天 解锁文章
二维数组的基本用法
qq_45821255的博客
07-27 1577
= = = = = 二维数组（杨辉三角） = = = = = = 一、定义： 1、数据类型 [ ][ ] 数组名 = new 数据类型[ ] [ ] 2、数据类型[ ][ ] 数组名 = { { }，{ }，{ }，…,{ } ; 二、二维数组的数组长度表示 int[][] num = { {0,0,0} , {0,0,1,} , {0,2,0} , {0,0,0,} }; 1、得到一维数组的长度：num[ xx ].length 例 ： num[ 0 ].length = 3 num[ 3 ].leng
杨辉三角
Pink_Piggy的博客
10-24 471
杨辉三角的第一列和对角线列的值都为1； 从第三行开始，除第一列和对角线以外，其它位置的值都等于它的上一列的值和上一列的前一个的值之和。 代码如下： #include<stdio.h> int main() { int a; scanf("%d",&a);//从键盘输入想要打印的行数 int arr[a][a]={0}; for(int i=0;i<a;i++)//第一列和对角线列的值都为1 { arr[i][0]=arr[i][i]=1; } for(.
LeetCode 119.杨辉三角 II
spring_3_shine的博客
04-21 1818
题意： 给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 3 输出: [1,3,3,1] 进阶： 你可以优化你的算法到 O(k) 空间复杂度吗？ 分析： 相比于在前面add(0,1)，在后面直接add(1)，要快一点 Java_code class Solution { publi...
leetcode119
qq_37635867的博客
06-18 295
119. 杨辉三角 II 给定一个非负索引k，其中k≤33，返回杨辉三角的第k行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 3 输出: [1,3,3,1] 我思路：
LEETCODE 119
zj443108444的博客
03-09 372
Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Return [1,3,3,1]. 思路： 首先计算每一行的值，最后返回要求的行。 特别注意： 给出的例子是第三行，返回【1,3,3,1】。则意味着行数应从第0行开始。这一点最开始没注意，花了很多时间。
Java-Leetcode-杨辉三角.zip
11-04
解压“yanghui-triangle-ii-master”可能包含的是一个GitHub仓库，其中包含了这个问题的多个解决方案或者是对杨辉三角问题的进一步扩展。在这个仓库中，可能有不同算法的实现、性能优化、测试用例以及问题的讨论等，...
NoCodeNolife-cloud#leetcode-Practice-Questions#119. 杨辉三角 II1
07-25
给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。
c语言leetcode题解之第119题杨辉三角II.zip
最新发布
07-13
c c语言leetcode题解之第119题杨辉三角II
leetcode算法118.杨辉三角
真正的大师永远怀着一颗学徒的心
02-20 865
118. 杨辉三角
python-leetcode面试题解之第119题杨辉三角II.zip
05-06
标题中的“python-leetcode面试题解之第119题杨辉三角II”指的是一个关于Python编程语言在LeetCode平台上解决面试题目的资源，特别是针对第119题的杨辉三角形问题的第二部分。LeetCode是一个在线平台，提供各种编程...
Leetcode 119
jhlovetll的博客
12-26 257
给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 3 输出: [1,3,3,1] 进阶： 你可以优化你的算法到 O(k) 空间复杂度吗？ 方法：按照118题中的代码，由于K&lt;=33, 因此取k=34，之后可直接采用索引值获取结果 class Solution: def get...
LeetCode_119
Q_M_X_D_D_的博客
08-05 474
题目： 给定一个非负索引k，其中k≤33，返回杨辉三角的第k行。 题目要求O(K)空间复杂度，即只开一个大小为k的数组。 解析： 题目要求只能开一个数组，则只能利用滚动的思想，每一行与上一行有关。在杨辉三角中，每个数是它左上方和右上方的数的和： 将三角转化为数组的话（空位补0）： 1 0 0 1 1 0 1 2 1 每个数就是它上一行正上方和左上方的数的和。设置...
Leetcode[119]-Pascal's Triangle II
D.W 的专栏
06-09 1124
Given an index k, return the kth row of the Pascal’s triangle.For example, given k = 3, Return [1,3,3,1].Note: Could you optimize your algorithm to use only O(k) extra space?分析：通过递归设置vector的值，变量i表示当前
LeetCode 119. Pascal's Triangle II
ov流岚vo的专栏
11-02 194
分析 难度 易 来源 https://leetcode.com/problems/pascals-triangle-ii/ 题目 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. I...
Leetcode 119. Pascal's Triangle II
SnailTyan
10-18 329
文章作者：Tyan 博客：noahsnail.com &nbsp;|&nbsp; CSDN &nbsp;|&nbsp; 简书 1. Description 2. Solution class Solution { public: vector&lt;int&gt; getRow(int rowIndex) { vector&lt;int&gt; result(rowInd...
LeetCode 119：Pascal's Triangle II
哈哈的个人专栏
06-06 2684
Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Return [1,3,3,1]. 题目要求计算杨辉三角某一行的元素，这个也是二项式系数的计算问题。 class Solution { public: vector getRow(int row
Leetcode 119. 杨辉三角 II
Bendaai的博客
06-06 533
C(n,0) C(n,1) C(n,2) ……C(n,n) class Solution { public: vector&lt;int&gt; getRow(int rowIndex) { vector&lt;int&gt; ans(1,1); for(int k=1;k&lt;=rowIndex;++k) ans.push_back((long lon...
[C语言] leetcode 119. Pascal's Triangle II
沧海漂游的博客
10-17 743
Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Return [1,3,3,1]. /** * Return an array of size *returnSize. * Note: The returned array must be malloc
Leetcode119 Pascal's Triangle II
XINGKONG_04的博客
05-26 303
原题目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.In Pascal's triangle, each number is the sum of the two numbers di...
LeetCode第119题杨辉三角II的Python解法
以上内容是对"python-leetcode面试题解之第119题杨辉三角II.zip"文件标题、描述、标签及压缩包子文件的文件名称列表进行的知识点解析，旨在帮助读者全面了解杨辉三角在面试中的应用场景、解决方案及求职准备的...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值