leetcode 118 Pascal's Triangle C++

杨辉三角:

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> vec;
        for(int i=0;i<numRows;i++){
            vector<int> tmp(i+1);
            tmp[0]=tmp[i]=1;
            for(int j=1;j<i;j++){
                tmp[j] = vec[i-1][j]+vec[i-1][j-1];
            }
            vec.push_back(tmp);
        }
        return vec;
    }
};


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/a2331046/article/details/51538297
文章标签: LeetCode
个人分类: C++
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

leetcode 118 Pascal's Triangle C++

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭