leetcode 118. 杨辉三角 容器的相关事情

tech2026-03-28  1

不难,但是容器操作的确很麻烦。vector加入内容后是可以通过[][]来获取元素的,但是加入元素只能通过pushback。

 

 

class Solution {

public:

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

    

       vector<vector<int> >vec;

     if(numRows==0)

        return vec;

       vector<int>t;

       t.push_back(1);

       vec.push_back(t);

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

       {

           vector<int>t;

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

           {

 

               if(j==0)

               {

                   t.push_back(1);

               }

               else if(j==i)

               {

                    t.push_back(1);

               }else

               {

                   t.push_back(vec[i-1][j-1]+vec[i-1][j]);

               }

 

           }

           vec.push_back(t);

       }

       return vec;

}

};

最新回复(0)