Pascal's Triangle II
来源:互联网 发布:readfile java 编辑:程序博客网 时间:2024/05/12 12:01
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) { vector<int>ve1; ve1.push_back(1); if(rowIndex==0) return ve1; ve1.clear(); ve1.push_back(1); ve1.push_back(1); if(rowIndex==1) return ve1; int i; int j; vector<int>ve2; for(i=2;i<=rowIndex;i++) { ve2.swap(ve1); ve1.clear(); ve1.push_back(1); for(j=0;j<i-1;j++) ve1.push_back(ve2[j]+ve2[j+1]); ve1.push_back(1); } return ve1; }};
用的space为两个vector<int>
ve1和ve2的长度为 k, k+1
O(space) = 2k+1
0 0
- 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
- linux kill 关闭进程命令
- 数学之路-大数据时代的数学思维-软件工具-octave(1)
- Android 4.4 KitKat 新特性
- HDOJ——1874 畅通工程续(Dijkstra)
- 反纠结app开发: activity之间的数据传递
- Pascal's Triangle II
- android + SQLite数据库的使用
- Javascript 操作 SharePoint media web part
- cxRadioButton不显示焦点矩形虚线框
- 乌龟棋
- CCMenuItemFont CCmenu
- Xtrabackup使用指南 InnoDB数据备份工具
- poj 2533 Longest Ordered Subsequence
- 如何使用linkedin搜索引擎