Pascal's Triangle II
来源:互联网 发布:java 保留小数点2位 编辑:程序博客网 时间:2024/04/28 18:11
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) { // 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; }};
- 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
- SSH端口转发
- C# WebBrowser强制使新窗口网页只在WebBrowser打开
- Hausdorff距离
- 表示16进制的字符串转化到 byte*
- [Qt教程] 第31篇 网络(一)Qt网络编程简介
- Pascal's Triangle II
- fatal error LNK1123: 转换到 COFF 期间失败: 文件无效或损坏
- 去掉文本的特殊符号,换行
- Ruby on Rails中select使用方法
- SharePoint在线资源图文教程
- httpclient
- game_class,熟悉sprite的使用
- [Qt教程] 第32篇 网络(二)HTTP
- Spring 中的InitializingBean和DisposableBean