[Leetcode]Pascal's Triangle II
来源:互联网 发布:电脑语音同声翻译软件 编辑:程序博客网 时间:2024/06/15 16:38
//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
- 数据库篇之[bsp_gifts]数据表-BrnShop1.9升级至2.1升级说明(非官方版本)
- 数据库篇之数据表-BrnShop1.9升级至2.1升级说明(非官方版本)
- Swap Nodes in Pairs Leetcode Python
- [Leetcode]Combinations
- [Leetcode]Pascal's Triangle
- [Leetcode]Pascal's Triangle II
- 数据库篇之存储过程[bsp_getorderbyosn]和[bsp_getorderbyoid](非官方版本)
- 数据库篇之存储过程[bsp_getfavoriteproductlist](非官方版本)
- 数据库篇之存储过程[bsp_createorder](非官方版本)
- 数据库篇之最后几个数据表的更新
- AsyncTask 并行任务使用、测试
- [LeetCode] Surrounded Regions, Solution
- Leetcode NO.60 Permutation Sequence
- 排序算法(一)- 冒泡排序