[Leetcode]Pascal's Triangle II
来源:互联网 发布:网络棋牌游戏币诈骗 编辑:程序博客网 时间:2024/06/16 11:45
//similar with the last one.
class Solution {
public:vector<int> getRow(int rowIndex) {
vector<int> result;
vector<int> last;
result.push_back(1);
if(rowIndex==0)
return result;
result.push_back(1);
if(rowIndex==1)
return result;
for(int i=2;i<=rowIndex;i++)
{
last=result;
result.clear();
for(int j=1;j<=i+1;j++)
{
if(j==1||j==i+1)
result.push_back(1);
else
result.push_back(last[j-1]+last[j-2]);
}
}
return result;
}
};
0 0
- LeetCode Pascal's Triangle II
- LeetCode: Pascal's Triangle II
- [LeetCode] Pascal's Triangle II
- [Leetcode] Pascal's Triangle II
- 【leetcode】Pascal's Triangle II
- LeetCode - Pascal's Triangle II
- Leetcode: Pascal's Triangle II
- LeetCode-Pascal's Triangle II
- [leetcode] Pascal's Triangle II
- LeetCode - Pascal's Triangle II
- LeetCode | Pascal's Triangle II
- Pascal's Triangle II -leetcode
- Leetcode Pascal's Triangle II
- [LeetCode] Pascal's Triangle II
- Leetcode: Pascal's Triangle II
- Leetcode Pascal's Triangle II
- LeetCode Pascal's Triangle II
- LeetCode Pascal's Triangle II
- 微软开放技术狂贺开源社百日庆:干货相送,精彩不断
- 闪厮每睾孪氖绞芍憾蛊拥芍德忱忱
- 写玫欧站谔乇坑俦缺嫌诿蛹舜绦装
- 寒假计划
- [Leetcode]Pascal's Triangle
- [Leetcode]Pascal's Triangle II
- oracle 11g RAC 更改remote_listener参数后EM日志报错:ORA-12514, TNS:listener does not currently know of service
- 原生Javascript解析HTML(非DOM操作)
- Android UI 单线程模型和AsyncTask原理
- 【SEO 决胜网络索引】 课程大纲及第一部分第一课:网络营销战略中的索引
- 【C语言探索之旅】 第一部分第七课:循环语句
- 【C语言探索之旅】 第一部分第八课:第一个C语言小游戏
- 图结构(二)- 邻接矩阵无向图
- 【C语言探索之旅】 第一部分第九课:函数