讨论/《初级算法》 - 杨辉三角/
《初级算法》 - 杨辉三角

接近双百

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> myvec={};
        myvec.push_back({1});
        for(int i=1;i<numRows;i++)
        {
            vector<int>temp (i+1,0);
            for(int j=0;j<temp.size();j++)
            {
                if(j==0||j==temp.size()-1)
                {
                    temp[j]=1;
                }
                else
                {
                    temp[j]=myvec[i-1][j-1]+myvec[i-1][j];
                }
            }
            myvec.push_back(temp);
        }
        return myvec;
    }
};
展开全部 15 讨论