LeetCode-119. Pascal's Triangle II

Description:

Note:

Solution:

算法分析：

这道题可以参考之前 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，导致运行错误了一次，这一点要注意，就是要注意题目给定的变量名。