LeetCode 119. Pascal's Triangle II

来源:互联网 发布:unity3d手册下载 编辑:程序博客网 时间:2024/05/04 22:09

代码:

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


0 0