当前位置: 首页 > 网络应用技术

1021.删除最外层的支架:简单的双指针仿真问题

时间:2023-03-07 22:48:56 网络应用技术

  这是左代码上的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