LeetCode-119. Pascal's Triangle II
程序员文章站
2022-04-05 12:53:25
...
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,导致运行错误了一次,这一点要注意,就是要注意题目给定的变量名。
上一篇: jzxx2862寻宝
下一篇: 线程通信机制(生产者与消费者示例)
推荐阅读
-
Leetcode No.119 Pascal's Triangle II(c++实现)
-
杨辉三角(pascal's triangle)
-
LeetCode-119. Pascal's Triangle II
-
119. Pascal's Triangle II [杨辉三角形2]
-
119. Pascal's Triangle II
-
leetcode -- 119. Pascal's Triangle II
-
2018.05.03 leetcode #119. Pascal's Triangle II
-
【leetcode】119. Pascal's Triangle II
-
LeetCode 119. Pascal's Triangle II
-
[LeetCode]119. Pascal's Triangle II