Pascal's Triangle

Leetcode 面试题

很简单的题目。输出行数为 1- numRows 的杨辉三角。每一行，除了第一个和最后一个元素为1外，其余的每个元素是上一行相对应位置的前一元素和正对应元素之和。

class Solution {
public:
    vector<vector<int> > generate(int numRows) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        vector<vector<int> > pastria(numRows,vector<int>(0) );
        for(int i = 0; i < numRows; i ++){
            for(int j = 0; j <= i; j ++){
                if(j == 0){
                    pastria[i].push_back(1);
                }
                else if( j < i){
                    pastria[i].push_back(pastria[i-1][j-1] + pastria[i-1][j]);
                }
                else{
                    pastria[i].push_back(1);
                }
            }
        }
        return pastria;
    }
};