leetcode 118

题目:

    解:

先考虑numRows小于3的情况(非常简单，直接赋值)，再考虑numRows大于3的情况(每次循环记录上一次行的vector)，然后根据相应的规则相加得到最新一行的vector,同时把最新的一行的vector赋给上一行即可，循环到numRows结束.

class Solution {public:    vector<vector<int> > generate(int numRows) {        vector<vector<int> > ans;        vector<int> last;        if(numRows < 3) {            for(int i=0; i<numRows; i++) {                vector<int> temp;                for(int j=0; j<i+1; j++) {                    temp.push_back(1);                }                ans.push_back(temp);            }        } else {            for(int i=0; i<2; i++) {                vector<int> temp;                for(int j=0; j<i+1; j++) {                    temp.push_back(1);                }                last = temp;                ans.push_back(temp);            }            for(int i=2; i<numRows; i++) {                vector<int> temp;                temp.push_back(1);                for(int j=1; j<last.size(); j++) {                    temp.push_back(last[j]+last[j-1]);                }                temp.push_back(1);                last = temp;                ans.push_back(last);            }        }        return ans;    }};