118. Pascal's Triangle

来源:互联网 发布:macrar解压软件下载 编辑:程序博客网 时间:2024/06/05 09:43
class Solution {public:    vector<vector<int>> generate(int numRows) {        vector<vector<int>> result;       for(int i=1;i<=numRows;i++)       {           if(i==1)           {               vector<int> temp(1,1);               result.push_back(temp);           }            else if(i==2)            {                vector<int> temp(2,1);                result.push_back(temp);            }            else             {                vector<int> temp;                for(int j=0;j<i;j++)                {                    if(j==0)                        temp.push_back(1);                    else if(j==i-1)                        temp.push_back(1);                    else                         temp.push_back(result[i-2][j-1]+result[i-2][j]);                }                result.push_back(temp);            }       }       return result;    }};
0 0
原创粉丝点击