LeetCode OJ：Pascal's Triangle（帕斯卡三角）

Given numRows, generate the first numRows of Pascal's triangle.

For example, given numRows = 5,
Return

[

     [1],

    [1,1],

   [1,2,1],

  [1,3,3,1],

 [1,4,6,4,1]

]

帕斯卡三角，很简单的问题，见代码：

 class Solution {

 public:

     vector<vector<int>> generate(int numRows) {

         vector<vector<int>> ret;

         vector<int> tmpVec;

         ret.clear();

         tmpVec.clear();

         for(int i = ; i < numRows; ++i){

             if(i == ){

                 tmpVec.push_back();

             }else{

                 for(int j = ; j <= i; ++j){

                     if(j == ) tmpVec.push_back();

                     else if(j == i) tmpVec.push_back();

                     else tmpVec.push_back(ret[i - ][j - ] + ret[i - ][j]);

                 }

             }

             ret.push_back(tmpVec);

             tmpVec.clear();

         }

         return ret;

     }

 };

巴特西

LeetCode OJ：Pascal's Triangle（帕斯卡三角）

最新文章

热门文章