【第11天】20. 有效的括号1047. 删除字符串中的所有相邻重复项1047. 删除字符串中的所有相邻重复项

fkixux

已于 2024-04-19 20:25:25 修改

阅读量239

点赞数 3

文章标签： java 算法数据结构

于 2024-04-19 20:25:23 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_44367813/article/details/137974608

版权

文章介绍了三种利用栈数据结构解决的编程问题：检查有效括号配对、删除字符串中的相邻重复字符以及计算逆波兰表达式的值。这些示例展示了栈在处理序列操作中的优势。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

20. 有效的括号

class Solution {
   
    public boolean isValid(String s) {
   
        Deque<Character> deque=new LinkedList<>();
        char ch;
        for (int i =0;i<s.length();i++){
   
            ch=s.charAt(i);
            if (ch=='('){
   
                deque.push(')');
                }
            else if (ch=='{'){
   
                deque.push('}');
                }
            else if (ch=='['){
   deque.push(']')