2025/10/16
思路:这道题应该是栈的应用。递归函数,从左往右扫,碰到数字,就开启匹配括号模式,碰到数字入栈,继续扫碰到右中括号出栈,直到栈空,就匹配到了它的括号,先递归进去处理里面的,递归出来之后(应该是里面都拆完了),把它按数字拆出来。
评价:思路正确,步骤有点麻烦
Decode String
思路:这道题应该是栈的应用。递归函数,从左往右扫,碰到数字,就开启匹配括号模式,碰到数字入栈,继续扫碰到右中括号出栈,直到栈空,就匹配到了它的括号,先递归进去处理里面的,递归出来之后(应该是里面都拆完了),把它按数字拆出来。
评价:思路正确,步骤有点麻烦