通过参考的字符串正常工作，而不是在LCS问题中

Question

如果我在函数方法中传递字符串引用，则它的工作正常，但是如果我不通过参考传递，则测试用例将失败，超过时间限制。 谁能告诉我我想念什么？

工作代码：

class Solution {
public:
    int lcsUtil(string& s1,int ind1,string& s2,int ind2,vector< vector<int>>&dp){
        if(ind1<0 || ind2<0) return 0;
        
        if(dp[ind1][ind2] != -1) return dp[ind1][ind2];
        
        if(s1[ind1] == s2[ind2])
            return dp[ind1][ind2] = 1 + lcsUtil(s1,ind1-1,s2,ind2-1,dp);
        
        else 
            return dp[ind1][ind2] = 0 + max(lcsUtil(s1,ind1-1,s2,ind2,dp),lcsUtil(s1,ind1,s2,ind2-1,dp));
    }
    int longestCommonSubsequence(string text1, string text2) {
        vector< vector<int> > dp (text1.size(),vector<int>(text2.size(),-1));
        return lcsUtil(text1,text1.size()-1,text2,text2.size()-1,dp);

    }
};

不工作代码：

class Solution {
public:
    int lcsUtil(string s1,int ind1,string s2,int ind2,vector< vector<int>>&dp){
        if(ind1<0 || ind2<0) return 0;
        
        if(dp[ind1][ind2] != -1) return dp[ind1][ind2];
        
        if(s1[ind1] == s2[ind2])
            return dp[ind1][ind2] = 1 + lcsUtil(s1,ind1-1,s2,ind2-1,dp);
        
        else 
            return dp[ind1][ind2] = 0 + max(lcsUtil(s1,ind1-1,s2,ind2,dp),lcsUtil(s1,ind1,s2,ind2-1,dp));
    }
    int longestCommonSubsequence(string text1, string text2) {
        vector< vector<int> > dp (text1.size(),vector<int>(text2.size(),-1));
        return lcsUtil(text1,text1.size()-1,text2,text2.size()-1,dp);

    }
};

问题statment

https://leetcode.com/problems/problems/longongest-est-est-est-est-est-----公共序列/

Answer 1

当您按值 s传递std :: string s，就像在第二个示例中一样，每次都要复制它们。这需要时间（和内存），并解释了超出限制。您也可能无法超过内存限制。当您通过参考将它们传递时，您不会制作字符串的副本。而是引用已经存在的字符串。