1021. 删除最外层的括号
题解
思路1：使用栈
- 思路：利用栈 当元素为( 入栈，当元素为）出栈，当栈的长度大于1时并且需要入栈时，就可以就是去括号以后的元素，当需要出栈时，保证栈后里面不是最后一个元素，就是在去括号之后的元素。
- 分析时间复杂度O(N)空间复杂度O(N)
- 代码实现
const removeOuterParentheses = (S) => {
let res = ''
该博客主要介绍了LeetCode第1021题——删除最外层括号的两种解法，分别是利用栈和使用计数法。在栈的解法中，当遇到'('时入栈，')'时出栈，若栈长度大于1则保留元素。在计数法中，当遇到'('且计数大于0，或者遇到')'且计数大于1时，表示去掉括号。两种解法的时间复杂度均为O(N)，但空间复杂度不同。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
