Pascal's Triangle II
来源:互联网 发布:cc网络验证3.4 编辑:程序博客网 时间:2024/04/29 08:49
Given an index k, return the kth row of the Pascal's triangle.
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) { // Start typing your C/C++ solution below // DO NOT write int main() function if(rowIndex == 0) return vector<int>(1,1); vector<int> last(1, 1); vector<int> cur; for(int i = 1; i <= rowIndex; i++){ cur.clear(); cur.push_back(1); for(int j = 1; j < last.size(); j++){ cur.push_back(last[j-1] + last[j]); } cur.push_back(1); last = cur; } return cur; }};
- Pascal's Triangle、Pascal's Triangle II
- Pascal's Triangle , Pascal's Triangle II
- Pascal's Triangle & Pascal's Triangle II
- Pascal's Triangle && Pascal's Triangle II
- Pascal's Triangle II
- Pascal's Triangle II
- Pascal's Triangle II
- Pascal's Triangle II
- Pascal's Triangle II
- Pascal's Triangle II
- Pascal's Triangle II
- Pascal's Triangle II
- Pascal's Triangle II
- Pascal's Triangle II
- Pascal's Triangle II
- Pascal's Triangle II
- Pascal's Triangle II
- Pascal's Triangle II
- 递归实现字符串逆序输出(c++和c)
- 聚焦网络爬虫
- Facebook Buck和xctool:针对Android和iOS的开源构建工具
- WCF 第一个用 Visual Studio 2010 创建的WCF服务
- HDU 1075 What Are You Talking About
- Pascal's Triangle II
- 【电脑主机的保养注意事项】
- java制作程序启动进度窗口
- CHtmlDialog(VC)
- Opencv Python版学习笔记(四)光流跟踪之Gunnar Farneback’s 算法
- 类加载器及其委托机制的深入分析
- 10个迷惑新手的Cocoa&Objective-c开发问题
- Android开发者指南(9) —— ProGuard
- UBUNTU中如何获得root权限