【lintcode算法题目详解】2506 · 删除不匹配的括号 变种题目: 1721 · 使括号有效的最少添加
原题
题目描述:
你将得到一个由小写字母 a-z ,左括号 ‘(’ 和右括号 ‘)’ 构成的字符串 s。
你的任务是删除尽可能少的括号,使得 s 里面的括号匹配。
你需要返回删除括号后的字符串。
由于答案可能会有很多,所以你只需要返回任意一个正确答案。
例如:"()", “(())”, “()()”, “(())()” 是括号匹配的字符串, 而 “)(”, “(()”, “()()(”, “()())” 则是括号不匹配的字符串。
解法:
这个问题可以利用堆栈的思想:
开始检测
遇到 ( 即执行压栈的操作
原创
2021-07-01 14:45:07 ·
547 阅读 ·
0 评论