leetcode每日刷题计划-简单篇day16

Num 118 杨辉三角

被vector坑惨的一天，capacity反应的是提供的容量而不是我给的数据占用的容量，所以会从2突然蹦到4

size是数据占用，还有就是超过capacity的时候要使用push_back，昨天对push_back的判断没问题

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

View Code