蟋蟀的博客

题解看到括号很容易想到栈。用stack的思路就是每遇到一个 ]，不停出栈直到遇到对应的 [ 再出栈把数字倒出来。大体思路就是这样。当然我们不需要显式的用stack，用递归也是一样的，我的解法就是递归。这里给几点tips:递归解法是想把原问题分解为小问题，这题的所谓小问题就是decode 一个[]内的字符串。注意只要有数字就会有[]，每个[]内可能有数字也可能没有，但必然会有字母。...