119. Pascal's Triangle II
来源:互联网 发布:开淘宝店能挣钱吗 编辑:程序博客网 时间:2024/05/13 06:11
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?
C++代码:
class Solution {public: vector<int> getRow(int rowIndex) { vector<int> row; row.push_back(1); for(int i=0;i<=rowIndex;i++) { vector<int> temp_row; row.push_back(0); int n=0; for(int j=0;j<=i;j++) { n+=row[j]; temp_row.push_back(n); n=row[j]; } row=temp_row; } return row; }};
0 0
- 119. Pascal's Triangle II
- 119. Pascal's Triangle II
- 119. Pascal's Triangle II
- 119. Pascal's Triangle II
- 119. Pascal's Triangle II
- 119. Pascal's Triangle II
- 119. Pascal's Triangle II
- 119. Pascal's Triangle II
- 119. Pascal's Triangle II
- 119. Pascal's Triangle II
- 119. Pascal's Triangle II
- 119. Pascal's Triangle II
- 119. Pascal's Triangle II
- 119. Pascal's Triangle II
- 119. Pascal's Triangle II
- 119. Pascal's Triangle II
- 119. Pascal's Triangle II
- 119. Pascal's Triangle II
- Qt 关于对象创建时parent的问题
- 安卓第三夜 概念漫游(上)
- OSI七层模型
- 输入名字或者地址可以下载论文
- POJ 3734 (快速幂)
- 119. Pascal's Triangle II
- 在类中delete自己会不会有问题??
- 位运算符
- 安卓第四夜 概念漫游(下)
- Ubuntu 14.04 安装MongoDB 3.2社区版
- IOS测试:XCTest小试牛刀
- Java IO:基于字节的IO操作
- 安卓第五夜 维纳斯的诞生
- 数据库连接与子查询习题