tag

#encoding

2 pages tagged

Practice › LeetCode › LeetCode (archived) › LeetCode 02xx ›

LeetCode 271: Encode and Decode Strings

Problem Restatement We need to design two methods: encode(strs) decode(s) The encode method receives a list of strings and converts it into one string. The decode method receives that encoded string and reconstructs the original list. We cannot use serialization helpers such as eval . The strings may contain any of the 256 valid ASCII characters, including delimiters, digits, spaces, and empty strings. The constraints are 1 <= strs.length <=...

Practice › LeetCode › LeetCode (archived) › LeetCode 04xx ›

LeetCode 431: Encode N-ary Tree to Binary Tree

Problem Restatement We need to design a way to convert an N-ary tree into a binary tree and then reconstruct the original N-ary tree. Two methods are required: Method Meaning encode(root) Convert an N-ary tree into a binary tree decode(root) Convert the binary tree back into the original N-ary tree The conversion must preserve the full tree structure. An N-ary tree node can have any number of children. A binary...