leetcode 118 Pascal's Triangle C++

来源:互联网 发布:数据分析师的工资待遇 编辑:程序博客网 时间:2024/05/02 02:29

杨辉三角:

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;    }};


0 0
原创粉丝点击