LeetCode - Array - Easy - 118

    xiaoxiao2021-04-17  229

    思路: 1.针对输入为0,1,2做特殊处理; 2.大于2的部分,首先全部初始化为1,从第二个数开始进行计算 注意vector中push_back的使用

    class Solution { public: vector<vector<int>> generate(int numRows) { vector<vector<int>> result; if(numRows==0) return result; result.push_back(vector<int>{1}); if(numRows==1) return result; result.push_back(vector<int>{1,1}); if(numRows==2) return result; for(int i=2;i<numRows;i++){ vector<int> temp(i+1,1); for (int j=1; j<i; j++) temp[j] = result[i-1][j-1] + result[i-1][j]; result.push_back(temp); } return result; } };


    最新回复(0)