給定一個非負整數 numRows，生成楊輝三角的前 numRows 行。

在楊輝三角中，每個數是它左上方和右上方的數的和。

示例:

輸入: 5
輸出:
[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

//章節 - 陣列和字串    
//二、二維陣列簡介
//4.楊輝三角
/*
演算法思想：楊輝三角是二項式係數的一種寫法，如果熟悉楊輝三角的五個性質，那麼很好生成。具體生成算是：每一行的首個和結尾一個數字都是1，從第三行開始，中間的每個數字都是上一行的左右兩個數字之和。
參考連結：
 
http://www.cnblogs.com/grandyang/p/4031536.html
         http://www.cnblogs.com/grandyang/p/4032449.html
*/
//演算法實現：
class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> res(numRows, vector<int>());
        for (int i = 0; i < numRows; ++i) {
            res[i].resize(i 
 
+ 1, 1);
            for (int j = 1; j < i; ++j) {
                res[i][j] = res[i - 1][j - 1] + res[i - 1][j];
            }
        }
        return res;
    }
};