Golang | Leetcode Golang题解之第385题迷你语法分析器

题目:

题解:

Go 复制代码
func deserialize(s string) *NestedInteger {
    index := 0
    var dfs func() *NestedInteger
    dfs = func() *NestedInteger {
        ni := &NestedInteger{}
        if s[index] == '[' {
            index++
            for s[index] != ']' {
                ni.Add(*dfs())
                if s[index] == ',' {
                    index++
                }
            }
            index++
            return ni
        }

        negative := s[index] == '-'
        if negative {
            index++
        }
        num := 0
        for ; index < len(s) && unicode.IsDigit(rune(s[index])); index++ {
            num = num*10 + int(s[index]-'0')
        }
        if negative {
            num = -num
        }
        ni.SetInteger(num)
        return ni
    }
    return dfs()
}
相关推荐
我搞slam4 小时前
快乐数--leetcode
算法·leetcode·哈希算法
西阳未落6 小时前
LeetCode——二分(进阶)
算法·leetcode·职场和发展
小羊在睡觉7 小时前
golang定时器
开发语言·后端·golang
不爱洗脚的小滕8 小时前
【Redis】三种缓存问题(穿透、击穿、双删)的 Golang 实践
redis·缓存·golang
吃着火锅x唱着歌8 小时前
LeetCode 410.分割数组的最大值
数据结构·算法·leetcode
YSRM9 小时前
Leetcode+Java+图论+最小生成树&拓扑排序
java·leetcode·图论
YSRM9 小时前
Leetcode+Java+图论+并查集
算法·leetcode·图论
小白杨树树9 小时前
【C++】力扣hot100错误总结
c++·leetcode·c#
吃着火锅x唱着歌12 小时前
LeetCode 668.乘法表中第k小的数
算法·leetcode·职场和发展