当前位置: 首页 > news >正文

leetcode 栈 括号匹配

https://oj.leetcode.com/problems/valid-parentheses/

遇到左括号入栈,遇到右括号出栈找匹配,为空或不匹配为空,

public class Solution {
    public boolean isValid(String s) {
        char c[]=s.toCharArray();
        Stack<Character> stack=new Stack<Character>();
        for(int i=0;i<s.length();i++)
        {
            if(c[i]=='('||c[i]=='['||c[i]=='{')stack.push(c[i]);
            else 
            {
                if(stack.isEmpty()) return false;
                char c2=stack.peek();
                if(c[i]==')'&&c2=='(') stack.pop();
                else if(c[i]==']'&&c2=='[') stack.pop();
                else if(c[i]=='}'&&c2=='{') stack.pop();
                else return false;
            }
                
            
        }
        if(stack.isEmpty())
        {
        return true;
        }
        return false;
            
        }
        
        
    
    
}

转载于:https://www.cnblogs.com/hansongjiang/p/3852566.html

相关文章:

  • 周立功写给学单片机的年轻人
  • nginx配置文件中的location详解
  • CakePHP 编程笔记3
  • Floyd模板(详细操作最基础版)
  • Sendmail大全
  • 内核配置备份
  • Query 使用手册
  • 循环冗余校验码CRC,求解步骤
  • 求职中的平常心——Leo网上答疑48
  • 实验三 数据查询(4学时)
  • 北京簋街 美食完全攻略 + 簋街好吃的夜宵去处-----店铺介绍大全
  • 随书赠送的台历样式
  • Interview2---3g
  • 整合Bullet物理引擎到Ogre on iPhone
  • CDMA的定位方式
  • ES6指北【2】—— 箭头函数
  • “寒冬”下的金三银四跳槽季来了,帮你客观分析一下局面
  • avalon2.2的VM生成过程
  • axios请求、和返回数据拦截,统一请求报错提示_012
  • es6
  • ES6系列(二)变量的解构赋值
  • Java Agent 学习笔记
  • leetcode46 Permutation 排列组合
  • leetcode讲解--894. All Possible Full Binary Trees
  • oldjun 检测网站的经验
  • Promise面试题2实现异步串行执行
  • React+TypeScript入门
  • Spark RDD学习: aggregate函数
  • Travix是如何部署应用程序到Kubernetes上的
  • Vue全家桶实现一个Web App
  • vue学习系列(二)vue-cli
  • vue自定义指令实现v-tap插件
  • XML已死 ?
  • 分享自己折腾多时的一套 vue 组件 --we-vue
  • 开放才能进步!Angular和Wijmo一起走过的日子
  • 使用Swoole加速Laravel(正式环境中)
  • 树莓派 - 使用须知
  • 我建了一个叫Hello World的项目
  • 找一份好的前端工作,起点很重要
  • 【运维趟坑回忆录 开篇】初入初创, 一脸懵
  • Play Store发现SimBad恶意软件,1.5亿Android用户成受害者 ...
  • 数据库巡检项
  • 专访Pony.ai 楼天城:自动驾驶已经走过了“从0到1”,“规模”是行业的分水岭| 自动驾驶这十年 ...
  • ​软考-高级-系统架构设计师教程(清华第2版)【第20章 系统架构设计师论文写作要点(P717~728)-思维导图】​
  • (4)事件处理——(6)给.ready()回调函数传递一个参数(Passing an argument to the .ready() callback)...
  • (51单片机)第五章-A/D和D/A工作原理-A/D
  • (C语言)输入自定义个数的整数,打印出最大值和最小值
  • (html转换)StringEscapeUtils类的转义与反转义方法
  • (笔试题)分解质因式
  • (附源码)springboot 智能停车场系统 毕业设计065415
  • (附源码)springboot电竞专题网站 毕业设计 641314
  • (附源码)ssm经济信息门户网站 毕业设计 141634
  • (附源码)计算机毕业设计SSM疫情社区管理系统
  • (论文阅读30/100)Convolutional Pose Machines
  • (学习日记)2024.04.04:UCOSIII第三十二节:计数信号量实验