TikTok真题第3天 | 856.括号的分数、2115. 从给定原材料中找到所有可以做出的菜、394.字符串解码
856.括号的分数题目链接:856.score-of-parentheses解法:leetcode官方的题解基本是每个字都认得,连起来就看不懂。使用栈来解决,后进先出,后面加入的左括号,先弹出和右括号去匹配。定义一个记录分数的栈,假设string前面是空字符串(我不知道为啥这么假设),所以开始就要先压入一个0。接下来遍历字符,如果是左括号,则压入0,如果是右括号,则弹出栈顶元素score:(1)如