LeetCode --- Valid Parentheses

题目链接

Problem discription

Given a string containing just the characters '('')''{''}''[' and ']', determine if the input string is valid.

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

Accpted Code:

 1 class Solution {
 2 public:
 3     bool isValid(string s) {
 4         map<char, char> brackets;
 5         brackets['{'] = '}';
 6         brackets['['] = ']';
 7         brackets['('] = ')';
 8         // use a stack to store every left brackets
 9         stack<char> leftBracket;
10         // length of s
11         int len = (int)s.length();
12         
13         for (int i = 0; i < len; i++) { 
14             if (s[i] == '(' || s[i] == '[' || s[i] == '{') {
15                 leftBracket.push(s[i]);
16             } else {
17                 // there is no left bracket
18                 if (leftBracket.empty()) return false;
19                 char last = leftBracket.top();
20                 // the previous left bracket doesn't match s[i]
21                 if (brackets[last] != s[i]) return false;
22                 leftBracket.pop();
23             }
24         }
25         // if there are some  brackets left 
26         // not used(no right brackets to match them)
27         return leftBracket.empty();
28     }
29 };

 

转载于:https://www.cnblogs.com/Stomach-ache/p/3783608.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/299628.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

作息时间安排:

7&#xff1a;20起床7&#xff1a;30出发7&#xff1a;40早饭11&#xff1a;30-12&#xff1a;00午饭13&#xff1a;00-13&#xff1a;30午睡5&#xff1a;30-6&#xff1a;00 打水、 锻炼身体&#xff08;跑步到燕宏桥&#xff09;6&#xff1a;00-7&#xff1a;30 学习 英语、…

厉害了!这里藏着通关学霸的秘籍

全世界只有3.14 % 的人关注了青少年数学之旅在这个资讯丰富且易获取的时代&#xff0c;越来越多的人不愿意花时间阅读书籍&#xff0c;碎片化阅读成了主流。人们获取的东西多而杂&#xff0c;很难系统、全面。海量信息对人是冲击&#xff0c;更是诱惑。谁不想了解天下奇闻&…

学习了MPLS ×××

最近学习了一下MPLS 技术,确实蛮复杂的,而且觉得MPLS 技术主要是用在ISP以及厂商里面,是未来网络架构的一种主流技术,要完全掌握确实不是一件容易的事情,没法子,只能好好的先把理论学通了~加油加油~~TCP/IP路由技术我也还在看,全英文版,总体感觉英文版要比中文版容易理解的多了…

『 编程思维』之我见

编程思维&#xff0c;对于一个开发人员来说是必备的&#xff0c;但凡能让应用跑起来&#xff0c;不管应用的大小&#xff0c;优劣&#xff0c;说明这个开发人员都具有编程思维&#xff0c;毕竟程序认可了这个开发人员逻辑&#xff0c;能启动起来。小到几行代码&#xff0c;一个…

史上最全图详解Jvm—诊断工具和JVM监控

3.1. 工具概述 使用上一章命令行工具或组合能帮您获取目标Java应用性能相关的基础信息&#xff0c;但它们存在下列局限&#xff1a; 1&#xff0e;无法获取方法级别的分析数据&#xff0c;如方法间的调用关系、各方法的调用次数和调用时间等&#xff08;这对定位应用性能瓶颈至…

STL容器[10]

STL容器[0] 转载于:https://www.cnblogs.com/motadou/archive/2009/11/29/1613152.html

去医院看病如何开开心心出来? | 今日最佳

全世界只有3.14 % 的人关注了青少年数学之旅&#xff08;图源百度弱智吧&#xff0c;侵权删&#xff09;

BF533和触摸屏接口芯片TSC2200调试日志

问了一下亿旗&#xff0c;终于调出来了&#xff0c;下面是部分源代码&#xff1a;//************************************************// //** file: spi.c //** target: ADSP-BF533 //** creat time: 2008-8-19 #include <ccblkfn.h> #include <cdefBF533.h> #in…

玩机器学习,能不知道它?

推荐一个端对端的开源机器学习平台编程导航 致力于推荐优质编程资源 ????项目开源仓库&#xff1a;https://github.com/liyupi/code-nav跪求一个 star ⭐️大家好&#xff0c;我是编程导航的小编 Made 。今天安利一个强大的开源机器学习平台—TensorFlow。TensorFlow 是一个…

js获取当前页面url网址等信息

使用js获取当前页面的url网址信息。 1、设置或获取整个 URL 为字符串&#xff1a; window.location.href 2、设置或获取与 URL 关联的端口号码&#xff1a; window.location.port 3、设置或获取 URL 的协议部分 window.location.protocol 4、&#xff08;www.jbxue.com&…

面试被问到Java 静态代理/动态代理?不用怕,这样子就可以!!

理解Java动态代理需要对Java的反射机制有一定了解 什么是代理模式# 在有些情况下&#xff0c;一个客户不能或者不想直接访问另一个对象&#xff0c;这时需要找一个中介帮忙完成某项任务&#xff0c;这个中介就是代理对象。 例如&#xff0c;购买火车票不一定要去火车站买&…

ASP.NET 视频截图功能的C#代码

前公司在制作播客系统(Web程序)中,用到从视频截图功能.下边是截图CatchImg方法,可从大多数的视频文件中截图成功,大家可测试;如果截图不成功,大多是因为视频本身的问题,如编码标准或加了密.但从在线录制的视频Flv文 前公司在制作播客系统(Web程序)中,用到从视频截图功能.下边是…

那些读了硕士博士的人,最不想让你知道的是什么?

全世界只有3.14 % 的人关注了青少年数学之旅在这个资讯丰富且易获取的时代&#xff0c;越来越多的人不愿意花时间阅读书籍&#xff0c;碎片化阅读成了主流。人们获取的东西多而杂&#xff0c;很难系统、全面。海量信息对人是冲击&#xff0c;更是诱惑。谁不想了解天下奇闻&…

ASP.NET中常用的26个优化性能方法

1. 数据库访问性能优化 数据库的连接和关闭访问数据库资源需要创建连接、打开连接和关闭连接几个操作。这些过程需要多次与数据库交换信息以通过身份验证&#xff0c;比较耗费服务器资源。ASP.NET中提供了连接池(Connection Pool)改善打开和关闭数据库对性能的影响。系统将用户…

.NET Core 中有等价的 HttpContext.Response.Cache 吗?

咨询区 jackmusick&#xff1a;我想禁掉浏览器缓存&#xff0c;这样我的client端每次都能看到server端的最新内容&#xff0c;在 asp.net 时代可以这么写。public class NoCacheAttribute : ActionFilterAttribute { public override void OnResultExecuting(ResultExecutingC…

java web程序 上机考试做一个登陆注册程序

大二期末 java web.用到数据库&#xff0c;jdbc.myeclipse实现用户的注册&#xff0c;登陆 并且不能出现500错误&#xff0c;用户不能重复注册。当用户任意点击时也不能出现500错误&#xff01; 这里。我只写注册成功的页面。这个不让用户重复注册 当时老师对我各种扣分。可后来…

Membership学习记录

Membership学习记录 ---自定义成员资格用户类型及相关提供程序一&#xff0e;Web.config文件配制 因Membership是基于Forms验证&#xff0c;所以首先得在<system.web>节点下添加Forms验证节点&#xff1a; <authentication mode"Forms"><forms name&q…

超详细图解!【MySQL进阶篇】MySQL事务和锁

ACID 特性 在关系型数据库管理系统中&#xff0c;一个逻辑工作单元要成为事务&#xff0c;必须满足这 4 个特性&#xff0c;即所谓的 ACID&#xff1a; 原子性&#xff08;Atomicity&#xff09;、一致性&#xff08;Consistency&#xff09;、隔离性&#xff08;Isolation&am…

这道题号称无人能解!300多年来无一人答对,却让这群人这么简单就解出来了?...

全世界只有3.14 % 的人关注了青少年数学之旅最近&#xff0c;一条新闻引起了超模君的注意&#xff1a;“三体问题”或有解了&#xff01;这个蔑视了人类300多年的老顽固&#xff0c;真的要被彻底解决了吗&#xff1f;三体问题到底是什么&#xff1f;三体问题是说&#xff1a;三…

qqsafe病毒 arp网站挂马 原理剖析-786ts.qqsafe-qqservicesyydswfhuw8ysjftwf.org(转载)

昨天小站被挂马了&#xff0c;每次打开都会自动弹出一个对话框&#xff0c;提示正准备安装...&#xff0c;然后就消失。查看页面的源文件会发现在代码的最后面被加上了9 ~0 ]* U9 N2 ^ <body>" z% I9 o( h% [" ? A <iframe src"http://786ts.qqsafe-q…