Day: 2016年8月14日

leetcode Mini Parser

Given a nested list of integers represented as a string, implement a parser to deserialize it.

Each element is either an integer, or a list — whose elements may also be integers or other lists.

Note: You may assume that the string is well-formed:

• String is non-empty.
• String does not contain white spaces.
• String contains only digits 0-9, [, ,, ].

Example 1:

Python

Given s = "324", You should return a NestedInteger object which contains a single integer 324.

1 2 3

Given s = "324",   You should return a NestedInteger object which contains a single integer 324.

Example 2:

Python

Given s = "[123,[456,[789]]]", Return a NestedInteger object containing a nested list with 2 elements: 1. An integer containing value 123. 2. A nested list containing two elements: i. An integer containing value 456. ii. A nested list with one element: a. An integer containing value 789.

1 2 3 4 5 6 7 8 9

Given s = "[123,[456,[789]]]",   Return a NestedInteger object containing a nested list with 2 elements:   1. An integer containing value 123. 2. A nested list containing two elements:     i.  An integer containing value 456.     ii. A nested list with one element:          a. An integer containing value 789.

Continue reading