欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

LeetCode-119. Pascal's Triangle II

程序员文章站 2022-04-05 12:53:25
...

Description:

LeetCode-119. Pascal's Triangle II

Note:

LeetCode-119. Pascal's Triangle II

Solution:

LeetCode-119. Pascal's Triangle II

算法分析:

这道题可以参考之前 LeetCode-118. Pascal’s Triangle这道题。那么这道题是要输入rowIndex,然后输出杨辉三角的第rowIndex+1行。题目要求不使用额外的空间,意思就是只在一个vector中变换。那么就需要根据杨辉三角最根本的特性来解,倒是不难。

唯一讨巧的地方就是第二重循环中,我本来采用的是

fot(int j=0;j<rowIndex+1;j++)

但是这样有问题,因为在计算新的res[j]的时候,之前的res[j-1]已经发生了变化。所以后来改成下面的了。

for(int j=rowIndex;j>0;j--)

程序分析:

编程实现较简单,只是要注意,我最开始使用Description中的k,而非题目的rowIndex,导致运行错误了一次,这一点要注意,就是要注意题目给定的变量名。

相关标签: pascal