LeetCode题解之Pascal's Triangle II

1、题目描述

2、题目分析

题目要求返回杨辉三角的某一行，需要将杨辉三角的某行的全部计算出来。

3、代码实现

 vector<int> getRow(int rowIndex) {
        
        if( rowIndex == 0 )
            return vector<int>(1,1);
        
        vector<int>b{1,1};
        int n = 2;
        while(n <= rowIndex){
            vector<int> r = calNextline(b);
            b.resize( r.size() );
            for(int i = 0; i < r.size(); i++){
                b[i] = r[i];
            }
            n++;
        }
        
        
        return b;
    }
    
    vector<int> calNextline( vector<int> v){
        if( v.size() < 2){
            return v;
        }
        
        vector<int> rv(v.size() + 1, 1);
        
        for(int i = 0; i < v.size()-1; i++){
            rv[i+1] = v[i] + v[i+1];
        }
        return rv;
    }