这是左代码上的1021。删除最简单的最外层括号。
标签:“仿真”,“双诗”
有效的括号字符串为空,或者是有效的括号字符串,代表字符串的连接。
例如,它们都是有效的支架字符串。
如果有效的字符串是非空字符的,并且无法将其拆分为Original(),即非空的有效括号字符串。
给出一个非空的有效字符串,并考虑其原始分解,以便说明有效的支架字符串。
对于原始分解,请删除分解中每个原始字符串中每个原始字符串的括号的外层,然后返回S。
示例1:
示例2:
示例3:
暗示:
像其他“有效的括号”一样,我们会记住$ 1 $,并将其记录为$ -1 $。
由于它是一个有效的字符串,我们可以从背面进行处理,每当我们找到连续的$ [i,j)$与$ socre = 0 $兼容,然后结合外括号的含义大约$,大约是$ $,即将是$。[i + 1,j -1)$添加答案。
代码:
这是我们“通过Leetcode”系列的第一篇文章。该系列始于2021/01/01。从开始开始时的起始代码开始,总共有1916年的问题。该主题已经完成。
在这一系列文章中,除了解释问题 - 解决想法之外,还将尽可能多地提供最简洁的代码。如果涉及通信,将有相应的代码模板。
为了使学生更容易在计算机上调试和提交代码,我建立了一个相关的仓库:https://github.com/sharingsource/logicstack-letcode。
在仓库地址中,您可以看到一系列文章的解释链接,一系列文章的相应代码,leetcode的原始链接以及其他首选解决方案。
原始:https://juejin.cn/post/7102597943961583652