package
0.0.0-20241220224003-b7cf03a90b2b
Repository: https://github.com/szhou12/leetcode-go.git
Documentation: pkg.go.dev
# README
394. Decode String
Soltion idea - Stack
- 看到题目input带括号，首先考虑用 Stack 方法来解
- Key 1: 本题使用两个 Stack, 一个存 numbers, 一个存 letters
- Key 2: 注意括号会有嵌套的情况 e.g.
3[a2[c]] - Key 3: 多位数的number要一次拿完 e.g.
100[leetcode]
Case 1: 遇见 number, 进栈 numbers stack
Case 2: 遇见 [, 进栈 letters stack
Case 3: 遇见 letter, 进栈 letters stack
Case 4: 遇见 ], pop letters stack 栈顶元素直到 [; pop numbers stack 栈顶元素; 重复 n 遍再倒回 letters stack
Time complexity = $O(n)$ where $n$ is the length of output string