Pascal's Triangle

来源:互联网 发布:centos安装无图形界面 编辑:程序博客网 时间:2024/06/05 21:54
class Solution {public:    vector<vector<int> > generate(int numRows) {        vector<vector<int> > ret;if(numRows<1) return ret;for(int i=0;i<numRows;i++){vector<int> unit;for(int j=0;j<=i;j++){if(j==0 || j==i){unit.push_back(1);//两端为1}else{unit.push_back(ret[i-1][j-1]+ret[i-1][j]);}}ret.push_back(unit);}return ret;    }};

0 0
原创粉丝点击