[Leetcode]Pascal's Triangle
来源:互联网 发布:电脑语音同声翻译软件 编辑:程序博客网 时间:2024/06/15 22:52
// 比较直白的一道题。缓存一个last,memory为O(n),把前一排数字存入以确定下一排数字
class Solution {
public:vector<vector<int> > generate(int numRows) {
vector<int> temp;
vector<int> last;
temp.push_back(1);
vector<vector<int>> result;
if(numRows==0)
return result;
//if(numRows==1)
result.push_back(temp);
last=temp;
temp.clear();
for(int i=2;i<=numRows;i++)
{
for(int j=1;j<=i;j++)
{
if(j==1)
temp.push_back(1);
else if(j==i)
temp.push_back(1);
else
temp.push_back(last[j-2]+last[j-1]);
}
result.push_back(temp);
last=temp;
temp.clear();
}
return result;
}
};
0 0
- 【Leetcode】Pascal's Triangle (Pascal)
- LeetCode Pascal's Triangle
- [Leetcode] Pascal's Triangle
- LeetCode: Pascal's Triangle
- [LeetCode] Pascal's Triangle
- 【leetcode】Pascal's Triangle
- LeetCode - Pascal's Triangle
- [LeetCode]Pascal's Triangle
- Leetcode: Pascal's Triangle
- Pascal's Triangle --Leetcode
- LeetCode-Pascal's Triangle
- [leetcode] Pascal's Triangle
- LeetCode - Pascal's Triangle
- 【leetcode】Pascal's Triangle
- LeetCode | Pascal's Triangle
- Pascal's Triangle -leetcode
- [leetcode]Pascal's Triangle
- Leetcode Pascal's Triangle
- XMPP协议实现即时通讯底层书写 (三) IOS XMPPFramework --IM底层架构设计+技术准备工作
- 数据库篇之[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