Leetcode: Valid Parentheses

与 POJ 上那道括号匹配相比, 这道可谓简单

 

思路:

堆栈存储符号, 遇到匹配弹出

 

代码:

#include <iostream>
#include <stack>
using namespace std;class Solution {
public:bool isValid(string s) {stack<char> record;for(int i = 0; i < s.size(); i ++) {if(record.empty()) {record.push(s[i]);}else{if((s[i] == '(' && record.top()==')') || (s[i] == '[' && record.top()==']') || (s[i] == '{' && record.top() == '}'))record.pop();else{record.push(s[i]);}}}return record.empty();}
};

  

转载于:https://www.cnblogs.com/xinsheng/p/3455369.html

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

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

相关文章

Android之Bitmap的内存优化方案总结

在Android应用里&#xff0c;最耗费内存的就是图片资源。而且在Android系统中&#xff0c;读取位图Bitmap时&#xff0c;分给虚拟机中的图片的堆栈大小只有8M&#xff0c;如果超出了&#xff0c;就会出现OutOfMemory异常。所以&#xff0c;对于图片的内存优化&#xff0c;是And…

静电可以有多好玩?

1 静电可以有多好玩&#xff1f;孩子&#xff1a;知道我怎么秃的了吧2 这就是爱情啊3 今年最佳cos4 别人家的狗能当桌子▼你家的狗……&#xff08;主银&#xff0c;我就这样静静的看着你&#xff09;▼5 含羞草6 可以让我骑一下你吗7 总之&#xff0c;离我远点你点的每个赞&am…

+操作符重载(2)

2019独角兽企业重金招聘Python工程师标准>>> #include <iostream> class C_A { public: int Cn; }; struct S_A { public: int Sn; }; enum E_A { En 12 }; C_A operator(int n,C_A cVar) { cVar.Cn n; return cVar; …

WPF 四种不同效果呼吸灯

WPF开发者QQ群&#xff1a; 340500857 | 微信群 -> 进入公众号主页 加入组织由于微信群人数太多入群请添加小编微信号&#xff08;yanjinhuawechat&#xff09;或&#xff08;W_Feng_aiQ&#xff09;邀请入群&#xff08;需备注WPF开发者&#xff09;PS&#xff1a;有更好的…

用GCD线程组与GCD信号量将异步线程转换为同步线程

用GCD线程组与GCD信号量将异步线程转换为同步线程 有时候我们会碰到这样子的一种情形: 同时获取两个网络请求的数据,但是网络请求是异步的,我们需要获取到两个网络请求的数据之后才能够进行下一步的操作,这个时候,就是线程组与信号量的用武之地了. 线程组用以监听线程的执行情况…

Android之自定义属性,format详解

1. reference&#xff1a;参考某一资源ID。&#xff08;1&#xff09;属性定义&#xff1a;<declare-styleable name "名称"><attr name "background" format "reference" /></declare-styleable>&#xff08;2&#xff09…

基于visual Studio2013解决C语言竞赛题之0710排序函数

&#xfeff;&#xfeff;题目解决代码及点评/* 10、用指向指针的指针的方法对N个整数排序并输出。 要求排序单独写成一个函数。N个整数和N在主程序中输入&#xff0c;最后在主函数中输出。 */ #include <stdio.h> #include <stdlib.h> #define N 10 void main() {…

清华本科生0人去阿里,交叉信息院硕士没人再深造 | 清华大学2020年毕业生就业质量报告...

全世界只有3.14 % 的人关注了爆炸吧知识转自&#xff1a;量子位作者&#xff1a;金磊 杨净这几天&#xff0c;《清华大学2020年毕业生就业质量报告》火了。于是&#xff0c;我们也下载下来“拜读”了一下。就业率、毕业去向、就业地域等等信息看下来&#xff0c;也还算是情理之…

一句命令行检查cpu个数

wmic cpu get NumberOfCores, NumberOfLogicalProcessors

java利用模板发送邮件_使用JavaMail实现发送模板邮件以及保存到发件箱

需要用到的jar包1.freemarker-2.3.19.jar2.javax.mail.jar3.javax.activation.jar本次测试邮箱是腾讯企业邮箱&#xff0c;其他未经测试。做这个功能是因为我女朋友每个月都需要手动去发几十个人的考勤、考核邮件&#xff0c;实在是太过重复的做一件很乏味的事情&#xff0c;所…

C# WPF MVVM开发框架Caliburn.Micro IResult和协同程序⑥

“ 引言部分&#xff0c;总领全篇文章的中心内容。”01—IResult and Coroutines在前面&#xff0c;我提到了Actions概念的另一个引人注目的特性&#xff0c;称为协同程序。如果你以前没听说过这个词&#xff0c;下面是维基百科要说的&#xff1a;在计算机科学中&#xff0c;协…

游戏服务器注意事项

1&#xff1a;IO操作是最大的性能消耗点&#xff0c;注意优化余地很大。2&#xff1a;算法数据结构。排序寻路算法的优化。list,vector,hashmap的选择。大数据寻址&#xff0c;不要考虑遍历&#xff0c;注意考虑hash.3&#xff1a;内存管理。重载new/delete&#xff0c;内存池&…

Android之TypedArray 为什么需要调用recycle()

转自&#xff1a;http://blog.csdn.net/Monicabg/article/details/45014327 在 Android 自定义 View 的时候&#xff0c;需要使用 TypedArray 来获取 XML layout 中的属性值&#xff0c;使用完之后&#xff0c;需要调用 recyle() 方法将 TypedArray 回收。 那么问题来了&#x…

APP开发者到期续费说明

几步搞明白APP开发者续费&#xff0c;不再苦恼。1、APP开发者账号快满一年时&#xff0c;注册邮箱会收到一封提醒续费的邮件。主题类似5 days left to renew your iOS Developer Program membership.。 2、点击该邮件中的renew today 按钮&#xff0c;根据提示一路点到底。 3、…

什么就像谈恋爱一样?

1 向这只猫学习&#xff01;我的妈耶&#xff0c;这撩人的眼神&#xff0c;这小手&#xff0c;以后这大兄die的女朋友还要跟一只猫吃醋&#xff0c;默默先心疼一下2 善良的人最可爱了&#xff01;3 妈妈救我&#xff0c;马路牙子不让我去找你4 这是童年的回忆呀5 一位网友收到老…

.NET Regular Expressions

HTML去空白回车换行 private static readonly Regex REGEX_LINE_BREAKS new Regex("\n\s*", RegexOptions.Compiled); private static readonly Regex REGEX_LINE_SPACE new Regex("\n\s*\r", RegexOptions.Compiled); private static readonly Regex R…

如何在 Entity Framework 中计算 时间差 ?

咨询区 ison我的项目中有一个需求&#xff0c;需要使用 Entity Framework 实现 日期差 的计算逻辑&#xff0c;参考如下代码&#xff1a;var now DateTime.UtcNow;db.Items.OrderBy(x > x.SomeInteger (x.Date - now).Days);但很奇怪&#xff0c;上面的代码会抛下面的错误…

java外键实体类_java – 在Embeddable类中的外键映射

我正在使用eclipselink进行JPA.我有一个实体,它有一个由两个字段组成的复合键.以下是我的Embeddable主键类的字段(成员).Embeddablepublic class LeavePK {ManyToOne(optional false)JoinColumn(name "staffId",nullable false)private Staff staff;Temporal(Temp…

练习微笑

所谓练习微笑&#xff0c;不是机械地挪动你的面部表情&#xff0c;而是努力地改变你的心态&#xff0c;调节你的心情。学会平静地接受现实&#xff0c;学会对自己说声顺其自然&#xff0c;学会坦然地面对厄运&#xff0c;学会积极地看待人生&#xff0c;学会凡事都往好处想。这…

lost connection to MySQL server at waiting for initial communication packet,system error:o

1 可以先测试mysql本地连接石否正常 2 正常的话查看远程连接的IP在mysql中是否有权限 GRANT ALL PRIVILEGES ON *.* TO root% IDENTIFIED BY 123123 WITH GRANT OPTION; note&#xff1a;&#xff08;记得修改IP抵制和密码&#xff09;转载于:https://www.cnblogs.com/yaohai…