LeetCode 119: Pascal's Triangle II
来源:互联网 发布:淘宝文案格式 编辑:程序博客网 时间:2024/05/09 17:03
循环使用上一行相邻数值相加,需要一个中间变量储存。也可以使用公式,
class Solution {public: vector<int> getRow(int rowIndex) { vector<int> row; row.push_back(1); for (int i = 1; i <= rowIndex; ++i) { int t = 1, temp; for (int j = 1; j<i; ++j) { temp = t; t = row[j]; row[j] = temp + row[j]; } row.push_back(1); } return row; }};
0 0
- LeetCode 119: Pascal's Triangle II
- LeetCode(119)Pascal's Triangle II
- LeetCode: Pascal's Triangle II [119]
- LeetCode 119 Pascal's Triangle II
- LeetCode 119 Pascal's Triangle II
- [leetcode 119] Pascal's Triangle II
- Leetcode NO.119 Pascal's Triangle II
- LeetCode 119 Pascal's Triangle II
- leetCode #119Pascal's Triangle II
- LeetCode 119: Pascal's Triangle II
- leetcode 119:Pascal's Triangle II
- leetcode-119 Pascal's Triangle II
- LeetCode(119) Pascal's Triangle II (Java)
- leetcode || 119、Pascal's Triangle II
- LeetCode 119:Pascal's Triangle II
- Leetcode[119]-Pascal's Triangle II
- LeetCode---(119)Pascal's Triangle II
- [leetcode 119]Pascal's Triangle II
- 对象的引用传递(转)
- leetcode palindrome partition II
- printWriter的write(String x)和println(String x)区别分析
- JAVA编程思想学习总结:第六章——访问权限控制
- 【线段树专题】poj1151
- LeetCode 119: Pascal's Triangle II
- 手机版支付宝转账截图生成器Q574651623
- [省选前题目整理][BZOJ 1911][APIO 2010]特别行动队(斜率优化DP)
- hdu 2141 Can you find it?(二分+枚举)
- POJ_1218_THE DRUNK JAILER
- Open CV3.0在vs2012下的配置
- SSH整合(三)——Spring声明式事务配置
- 好朋友请珍重
- 程序员修炼之路-(1)基础(中):性能分析