LeetCode-Pascal's Triangle

来源:互联网 发布:无网络传奇单机破解版 编辑:程序博客网 时间:2024/05/01 23:14
class Solution {public:    vector<vector<int> > generate(int numRows) {        // Start typing your C/C++ solution below        // DO NOT write int main() function        vector<vector<int> > ans;        vector<int> pre;        for (int i = 0; i < numRows; ++i)        {            vector<int> cur(i + 1);            cur[0] = cur[i] = 1;            for (int j = 1; j < i; ++j)                cur[j] = pre[j - 1] + pre[j];            ans.push_back(cur);            pre = cur;        }        return ans;    }};

原创粉丝点击