Pascal's Triangle II
2013-11-12 16:35
363 查看
Given an index k, return the kth row of the Pascal's triangle.
For example, given k = 3,
Return
Note:
Could you optimize your algorithm to use only O(k) extra space?
思路:从后面往前加
For example, given k = 3,
Return
[1,3,3,1].
Note:
Could you optimize your algorithm to use only O(k) extra space?
思路:从后面往前加
class Solution { public: vector<int> getRow(int rowIndex) { // IMPORTANT: Please reset any member data you declared, as // the same Solution instance will be reused for each test case. vector<int> row; for(int i=0; i<=rowIndex; i++){ for(int j=row.size()-1; j>0; j--){ row[j] = row[j] + row[j-1]; } row.push_back(1); } return row; } };
相关文章推荐
- 网页图标
- 服务器swap
- 求两个数的最大公约数
- html5语音
- 二叉树的先序建立、遍历、镜像、节点数、深度的具体代码实现
- SSH端口转发
- CF #211 (Div. 2)--D. Renting Bikes
- [Qt教程] 第31篇 网络(一)Qt网络编程简介
- 手机开发中的AP与BP的概念
- Android常用URI收藏
- C# WebBrowser强制使新窗口网页只在WebBrowser打开
- 表达式即编译器(也许.Net代码还可以这么写)
- ssh框架中一些jar包的作用
- 第一次来博客园
- 系统的横向结构(AOP)
- 小练习涨姿势(二)
- 11月12日(servlet filter 和 struts2的 interceptor)
- hdu2955 01背包变形 菜鸟见谅
- [TED] 创建自己的ramfs (一)
- 【翻译】热门支持技巧