记录一次“超出内存限制”的原因

问题：

        问题的来源是力扣的这一条题目：LCR 048. 二叉树的序列化与反序列化 - 力扣（LeetCode）

        我寻思着也没啥,就前序遍历呗，时间和空间复杂度都是O(n)，应该能把题目K掉。

问题代码：

        

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Codec {
public:
    list str2lst(string str)    
    {
        list ret;
        string cur = "";
        for(int i =0;i0){
                   ret.push_back(cur);
                   cur ="";
               }
               continue;
           }
           cur = cur + str[i];
        }
        return ret;
    }
    TreeNode *  dfs2(list & arr) //反序列化
    {
        if(arr.front()=="*"){
            arr.erase(arr.begin());
            return nullptr;
        }
        TreeNode * cur = new TreeNode(stoi(arr.front()));
        arr.erase(arr.begin());
        cur->left = dfs2(arr);
        cur->right = dfs2(arr);
        return cur;
    }
    void dfs(TreeNode * root,string & s){
        if(root == nullptr){
            s.push_back('*');
            s =s + " ";
            return;
        }
        s=s+(to_string(root->val)+" ");
        dfs(root->left,s);
        dfs(root->right,s);
    }
    // Encodes a tree to a single string.
    string serialize(TreeNode* root) {
        string ret = "";
        dfs(root,ret);
        return ret;
    
    }
    // Decodes your encoded data to tree.
    TreeNode* deserialize(string data) {
        if(data.size()==0){
            return nullptr;
        }
        list arr = str2lst(data);
        return dfs2(arr);
    }
};

结果：

       

卡住的例子：

（不过数据量并没有超出题目的范围）

而且我对比了官方的解法，思路几乎完全一样。

但是就是我的代码超时。。。。

分析：

        所以我怎么可能放过这么诡异的事件呢，然后我就一点一点的对照可以过的代码修改自己的代码运行测试，看看到底是哪个点出了问题。

        最终找到了问题的代码：

s=s+(to_string(root->val)+" ");

把它改为

s+=(to_string(root->val)+" ");

代码就可以通过了。。。。。。

因为使用前者的话，会在执行过程中创建一个新的临时的string对象，会导致内存占用翻倍同时消耗不少时间（特别是这里的s实际上很大的时候，额外时间和空间成本就会更高）。

所以说，

这里的”高一些“，实际上可能会导致巨大的差异。

平时开发过程中要养成使用更加高效的语法的习惯。