问如何将嵌套数组表示为一维数组？

EN

您可以使用首先包含该数组长度的序列表示嵌套数组(还可以提供以下内容是子数组的信息)，然后是元素本身。

如果您只有正数作为值，但可以存储负数，则可以使用负数作为子数组的指示符(如果没有，您当然可以使用偏移量O，这是您要存储的最高数字，并将所有大于O的数字作为新子数组的指示符)。然后，示例的序列化版本将如下所示：

[-2, -1, -4, 1, 2, 3, 4, -2, -4, 5, 6, 7, 8, -2, 9, 10]

为了更好地理解它的工作方式，下面是同一个序列化数组的缩进版本：

[-2,
  -1,
    -4
      1, 2, 3, 4
  -2
    -4
      5, 6, 7, 8
    -2
      9, 10
]

该结构可以使用递归算法在线性时间内序列化和反序列化。