题目
- 给定一个字符串 s 表示一个整数嵌套列表,实现一个解析它的语法分析器并返回解析的结果 NestedInteger 。
- 列表中的每个元素只可能是整数或整数嵌套列表
示例1
输入:s = "324",
输出:324
解释:你应该返回一个 NestedInteger 对象,其中只包含整数值 324。
示例2
输入:s = "[123,[456,[789]]]",
输出:[123,[456,[789]]]
解释:返回一个 NestedInteger 对象包含一个有两个元素的嵌套列表:
1. 一个 integer 包含值 123
2. 一个包含两个元素的嵌套列表:
i. 一个 integer 包含值 456
ii. 一个包含一个元素的嵌套列表
a. 一个 integer 包含值 789
我的答案
- 首先嘛 , 题目要求 , 每次都要返回一个NestedInteger 对象
- 然后看写题解的地方给了那么多注释 , 一定有用 , 翻译下来对照着看看是什么东西
- 大概思路就是 把这个字符串转为对象(
JSON.stringify(s)
) , 封装一个函数(isArray()
)判断这个对象是不是一个数组(instanceof Array
)
如果不是数组 , 就返回这个对象
如果是数组 , 遍历这个数组 , 继续判断是否嵌套数组 , 利用递归的思想(递归就是自身调用自身嘛) , 继续调用上面判断是否数组的方法 (isArray()
)
/**
* // This is the interface that allows for creating nested lists.
* // You should not implement it, or speculate about its implementation
* function NestedInteger() {
*
* Return true if this NestedInteger holds a single integer, rather than a nested list.
* @return {boolean}
* this.isInteger = function() {
* ...
* };
*
* Return the single integer that this NestedInteger holds, if it holds a single integer
* Return null if this NestedInteger holds a nested list
* @return {integer}
* this.getInteger = function() {
* ...
* };
*
* Set this NestedInteger to hold a single integer equal to value.
* @return {void}
* this.setInteger = function(value) {
* ...
* };
*
* Set this NestedInteger to hold a nested list and adds a nested integer elem to it.
* @return {void}
* this.add = function(elem) {
* ...
* };
*
* Return the nested list that this NestedInteger holds, if it holds a nested list
* Return null if this NestedInteger holds a single integer
* @return {NestedInteger[]}
* this.getList = function() {
* ...
* };
* };
*/
/**
* @param {string} s
* @return {NestedInteger}
*/
var deserialize = function(s) {
return isArray(JSON.parse(s))
};
function isArray(val) {
let nes = new NestedInteger()
if(!(val instanceof Array)) {
nes.setInteger(val)
return nes
}
for (i of val) {
if(i instanceof Array) {
nse.add(isArray(i))
return nes
}
nes.add(i)
return nes
}
}