返回首页
字符串解码
LeetCode Hot 100
栈
难度:
中等
题目描述
解码形如 '3[a2[c]]' 的嵌套字符串。
解题思路
使用栈保存当前字符串和重复次数，遇到 ']' 弹栈并拼接解码结果。时间复杂度为 O(n)。