[LeetCode]Pascal's Triangle II

来源:互联网 发布:食药局数据查询 编辑:程序博客网 时间:2024/06/08 04: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> ret ={1};         for(int i=0; i<rowIndex; ++i){            vector<int> temp = ret;            temp.push_back(0);            ret.push_back(0);            for(int j=1; j<i+2; ++j){                ret[j]=temp[j-1]+temp[j];            }        }        return ret;    }};


0 0
原创粉丝点击