LEETCODE: Pascal's Triangle II
来源:互联网 发布:手机兼职淘宝客服招聘 编辑:程序博客网 时间:2024/05/06 11:24
Given an index k, return the kth row of the Pascal's triangle.
For example, given k = 3,
Return [1,3,3,1]
.
class Solution {public: vector<int> getRow(int rowIndex) { vector<int> results; results.push_back(1); if(rowIndex == 0) return results; for(int ii = 1; ii <= rowIndex; ii ++) { vector<int> last = results; vector<int> newnum; newnum.push_back(1); for(int ii = 0; ii < last.size() - 1; ii ++) { newnum.push_back(last[ii] + last[ii + 1]); } newnum.push_back(1); results = newnum; } return results; }};
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
- cookie机制和session机制的区别
- iOS多线程编程之NSThread的使用
- 腾讯2014校园招聘软件开发类笔试试题
- 无Sass的Resize字体Javascript
- ArcGIS JavaScript api实现点聚合
- LEETCODE: Pascal's Triangle II
- 阿里巴巴2014秋季校园招聘-软件研发工程师笔试题详解
- 监听Unity3d启动事件 - InitializeOnLoad
- 还原数据库时,还原孤立用户
- 阿里巴巴2014笔试题详解(9月22北京)
- uva 579 ClockHands(几何+水题)
- 百度2014软件开发工程师笔试题详解
- [MOOC笔记]第二章 向量(数据结构)
- poj1236 Network of Schools