码迷,mamicode.com
首页 > 其他好文 > 详细

Pascal's Triangle II

时间:2014-11-13 18:32:04      阅读:183      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   io   color   os   sp   for   div   

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?

用递归的方法实现,C++代码如下:

#include<iostream>
#include<vector>
using namespace std;

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        if(rowIndex==0)
            return {1};
        vector<int> vec1(rowIndex);
        vector<int> vec2(rowIndex+1);
        vec1=getRow(rowIndex-1);
        vec2[0]=1;
        for(int i=1;i<rowIndex;i++)
        {
            vec2[i]=vec1[i-1]+vec1[i];
        }
        vec2[rowIndex]=1;
        return vec2;
    }
};

int main()
{
    Solution s;
    int n;
    cout<<"input n is :";
    cin>>n;
    vector<int> vec=s.getRow(n);
    for(auto v:vec)
        cout<<v<<" ";
    cout<<endl;
}

运行结果如下:

bubuko.com,布布扣

Pascal's Triangle II

标签:style   blog   http   io   color   os   sp   for   div   

原文地址:http://www.cnblogs.com/wuchanming/p/4095486.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!