Package g0301_0400.s0385_mini_parser

Class Solution

java.lang.Object

g0301_0400.s0385_mini_parser.Solution

public class Solution
extends Object

385 - Mini Parser.<p>Medium</p> <p>Given a string s represents the serialization of a nested list, implement a parser to deserialize it and return <em>the deserialized</em> <code>NestedInteger</code>.</p> <p>Each element is either an integer or a list whose elements may also be integers or other lists.</p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> s = &ldquo;324&rdquo;</p> <p><strong>Output:</strong> 324</p> <p><strong>Explanation:</strong> You should return a NestedInteger object which contains a single integer 324.</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> s = &ldquo;[123,[456,[789]]]&rdquo;</p> <p><strong>Output:</strong> [123,[456,[789]]]</p> <p><strong>Explanation:</strong> Return a NestedInteger object containing a nested list with 2 elements:</p> <ol> <li> <p>An integer containing value 123.</p> </li> <li> <p>A nested list containing two elements:</p> <p>i. An integer containing value 456.</p> <p>ii. A nested list with one element:</p> <p>a. An integer containing value 789</p> </li> </ol> <p><strong>Constraints:</strong></p> <ul> <li><code>1 <= s.length <= 5 * 10⁴</code></li> <li><code>s</code> consists of digits, square brackets <code>&quot;[]&quot;</code>, negative sign <code>'-'</code>, and commas <code>','</code>.</li> <li><code>s</code> is the serialization of valid <code>NestedInteger</code>.</li> <li>All the values in the input are in the range <code>[-10⁶, 10⁶]</code>.</li> </ul>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
NestedInteger	deserialize(String s)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

deserialize

public NestedInteger deserialize(String s)