leetcode1190反转每对括号

最新推荐文章于 2024-03-31 16:47:33 发布

'楓

最新推荐文章于 2024-03-31 16:47:33 发布

阅读量113

点赞数

分类专栏： LeetCode 文章标签：数据结构栈

本文链接：https://blog.youkuaiyun.com/weixin_43812609/article/details/117282546

版权

LeetCode 专栏收录该内容

34 篇文章

订阅专栏

在这里插入图片描述

对于括号类的问题要考虑到用栈来实现，现常用Deque来实现栈的操作而不使用Stack来定义栈。

双端队列队列的实现有LinkedList和ArrayDeque两种方式，
arrayDeque是数组结构，插入元素不能为null
LinkList是链表结构，常用无法确定数据量时有更好表现

常用方法
add()
addFirst()
addLast()
contains()
getFirst()
getLast()
pop()
....

class Solution {
    public String reverseParentheses(String s) {
        StringBuffer str = new StringBuffer();
        Deque<String> stack = new LinkedList<String>();
        for(int i = 0;i < s.length();i++){
            if(s.charAt(i) == '('){
                stack.push(str.toString());
                str.setLength(0);
            }else if(s.charAt(i) == ')'){
                str.reverse();
                str.insert(0,stack.pop());
            }else{
                str.append(s.charAt(i));
            }
        }
        return str.toString();
    }
}