Code

[{"language":"C++","code":"class Codec {\npublic:\n    const string SEP = \",\";\n    const string NULLT = \"#\";\n\n    // Encodes a tree to a single string.\n    string serialize(TreeNode* root) {\n        vector<string> res;\n        buildList(root, res);\n        string out;\n        for (size_t i = 0; i < res.size(); ++i) {\n            if (i) out += SEP;\n            out += res[i];\n        }\n        return out;\n    }\n\n    void buildList(TreeNode* node, vector<string>& res) {\n        if (!node) {\n            res.push_back(NULLT);\n            return;\n        }\n        res.push_back(to_string(node->val));\n        buildList(node->left, res);\n        buildList(node->right, res);\n    }\n\n    // Decodes your encoded data to tree.\n    TreeNode* deserialize(const string& data) {\n        if (data.empty()) return nullptr;\n        vector<string> parts;\n        string token;\n        stringstream ss(data);\n        while (getline(ss, token, ',')) parts.push_back(token);\n        deque<string> q(parts.begin(), parts.end());\n        return buildTree(q);\n    }\n\nprivate:\n    TreeNode* buildTree(deque<string>& q) {\n        if (q.empty()) return nullptr;\n        string val = q.front(); q.pop_front();\n        if (val == NULLT) return nullptr;\n        TreeNode* node = new TreeNode(stoi(val));\n        node->left = buildTree(q);\n        node->right = buildTree(q);\n        return node;\n    }\n};","lang":"cpp","html":"<pre class=\"shiki shiki-themes github-light github-dark\" style=\"background-color:#fff;--shiki-dark-bg:#24292e;color:#24292e;--shiki-dark:#e1e4e8\" tabindex=\"0\"><code><span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\">class</span><span style=\"color:#6F42C1;--shiki-dark:#B392F0\"> Codec</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\"> {</span></span>\n<span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\">public:</span></span>\n<span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\">    const</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\"> string SEP </span><span style=\"color:#D73A49;--shiki-dark:#F97583\">=</span><span style=\"color:#032F62;--shiki-dark:#9ECBFF\"> \",\"</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\">;</span></span>\n<span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\">    const</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\"> string NULLT </span><span style=\"color:#D73A49;--shiki-dark:#F97583\">=</span><span style=\"color:#032F62;--shiki-dark:#9ECBFF\"> \"#\"</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\">;</span></span>\n<span class=\"line\"></span>\n<span class=\"line\"><span style=\"color:#6A737D;--shiki-dark:#6A737D\">    // Encodes a tree to a single string.</span></span>\n<span class=\"line\"><span style=\"color:#6F42C1;--shiki-dark:#B392F0\">    string</span><span style=\"color:#6F42C1;--shiki-dark:#B392F0\"> serialize</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\">(</span><span style=\"color:#6F42C1;--shiki-dark:#B392F0\">TreeNode</span><span style=\"color:#D73A49;--shiki-dark:#F97583\">*</span><span style=\"color:#E36209;--shiki-dark:#FFAB70\"> root</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\">) {</span></span>\n<span class=\"line\"><span style=\"color:#24292E;--shiki-dark:#E1E4E8\">        vector</span><span style=\"color:#D73A49;--shiki-dark:#F97583\">&#x3C;</span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\">string</span><span style=\"color:#D73A49;--shiki-dark:#F97583\">></span><span style=\"color:#24292E;--shiki-dark:#E1E4E8\"> res;</span></span>\n<
Related Tags
