119. Pascal's Triangle II
来源:互联网 发布:2016网络电影排行榜 编辑:程序博客网 时间:2024/06/06 01:41
class Solution {
public:
vector getRow(int rowIndex) {
if(rowIndex==0)
{
vector temp(1,1);
return temp;
}
else if(rowIndex==1)
{
vector temp(2,1);
return temp;
}
else
{
vector last(2,1);
vector cur;
for(int i=2;i<=rowIndex;i++)
{
cur.clear();
for(int j=0;j<=i;j++)
{
if(j==0)
cur.push_back(1);
else if(j==i)
cur.push_back(1);
else
cur.push_back(last[j-1]+last[j]);
} last.clear(); last.insert(last.begin(),cur.begin(),cur.end()); } return cur; }}
};
- 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
- Linux总结(三):归档、压缩
- BeanNameAware接口和BeanFactoryAware接口
- Objective-C中的属性特性
- 输入输出
- EditText 的光标选择
- 119. Pascal's Triangle II
- python多线程
- Face Alignment at 3000 FPS 阅读笔记
- 利用JQuery实现从底部回到顶部的功能
- oracle 数据库的备份与恢复
- 2016 ICPC 青岛 网络赛
- 打招呼
- 第十三届自由软件日西邮站活动个人总结
- 二、测试,Logcat,数据存储,文件权限,SharedPreferences,XML生成和解析