讨论/题目交流/这个测试结果怎么跟提交时不一样啊/
这个测试结果怎么跟提交时不一样啊

我写杨辉三角提交时出现了这个,我有点无语
2019-10-03 23-41-13 的屏幕截图.png
这是我写的程序

vector<int> v(1,0);
vector<vector<int>> res;
class Solution {
public:
    vector<int> mapadd(vector<int> & vec1,vector<int> & vec2)
    {
        int len=vec1.size();
        vector<int> vec3(len);
        for(int i=0;i<len;i++)
        {
            vec3[i]=vec1[i]+vec2[i];
        }
        return vec3;
    }
    vector<int> concat(vector<int> &vec1,vector<int> &vec2)
    {
        int len1=vec1.size(),len2=vec2.size();
        vector<int> vec3(len1+len2);
        for(int i=0;i<len1;i++)
            vec3[i]=vec1[i];
        for(int i=len1;i<len1+len2;i++)
            vec3[i]=vec2[i-len1];
       return vec3;
    }        

    vector<int> generate_(int n) {
        if(n==1)
            return vector<int>(1,1);
        else{
            auto last=generate_(n-1);
            auto last_a=concat(v,last);
            auto last_b=concat(last,v);
            return mapadd(last_a,last_b);
        }
    }
    vector<vector<int>> generate(int n)
    {
        if(n==0)
            return {};
        for(int i=1;i<=n;i++)
        {
            res.insert(res.end(),generate_(i));
        }
        return res;
    }
};

这是不是bug,还是代码太耗内存

展开讨论

爱莫能助,我只会Java。。

展开全部 2 讨论