leetcode Pascal's Triangle II

Given an index k, return the k^th 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?

 

Subscribe to see which companies asked this question

 

大概有两天没有写leetcode了，手生了= =本来我就很怕杨辉三角形这种题，每次都不会。

这道题是pascal's triangle II ，是返回特定层的数。

pascal's triangle I是形成整个杨辉三角形，其实就是循环或者递归，我印象中那是我第一次用vector做题，做的不太会。

回归这道题，刚开始我一直不太会，我认为不能生成整个三角形然后返回某层吧，但是如果不生成某层找规律我是没找到。

看了别的方法，就是缓存前一层，但是生成的过程还是要有。

这里二层循环的时候，j<tmp.size()我之前写的j<rowIndex属于概念理解不细心。

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<int> result;
        vector<int> tmp;
        result.push_back(1);
        if(rowIndex<=0) return result;
        for(int i=1;i<=rowIndex;i++){
            tmp=result;
            result.clear();
            result.push_back(1);
            for(int j=0;j<tmp.size()-1;j++){
                result.push_back(tmp[j]+tmp[j+1]);
            }
            result.push_back(1);
        }
        return result;
    }
};