lintcode 有效的括号序列
心血来潮,半夜做了一道Lintcode的题目,调试完睡觉,欢迎大家批评指正。
public boolean isValidParentheses(String s) {// Write your code hereStack stack=new Stack();if(s.length()==0){return true;}else if(s.length()==1){return false;}for(int i=0;i<s.length();i++){if(s.charAt(i)=='('||s.charAt(i)=='['||s.charAt(i)=='{'){stack.add(s.charAt(i));}else if(s.charAt(i)==')'){if(!stack.isEmpty()&&stack.peek().equals('(')){stack.pop();}else{return false;}}else if(s.charAt(i)==']'){if(!stack.isEmpty()&&stack.peek().equals('[')){stack.pop();}else{return false;}}else if(s.charAt(i)=='}'){if(!stack.isEmpty()&&stack.peek().equals('{')){stack.pop();}else{return false;}}}return stack.isEmpty();}
lintcode 有效的括号序列相关推荐
- bzoj1095: [ZJOI2007]Hide 捉迷藏 线段树维护括号序列 点分治 链分治
这题真是十分难写啊 不管是点分治还是括号序列都有一堆细节.. 点分治:时空复杂度$O(n\log^2n)$,常数巨大 主要就是3个堆的初始状态 C堆:每个节点一个,为子树中的点到它父亲的距离的堆. B ...
- 2016百度实习编程题:括号序列
不知如何解决 1.感觉贪心或者动态规划,不知道如何解决 2.做过生成合法括号序列的题目,想到用DFS补成合法的括号,然而没有成功
- UVA1626 括号序列 Brackets sequence(区间DP匹配括号,输出匹配方案)
整理的算法模板合集: ACM模板 UVA1626 Brackets sequence 我们将正规括号序列定义如下: 空序列是正规括号序列. 如果 SSS 是一个正规括号序列,那么 (S) 和 [S] ...
- [ Nowcoder Contest 165 #D ] 合法括号序列
\(\\\) \(Description\) 键盘上有三个键,敲击效果分别是: 在输出序列尾部添加一个左括号 在输出序列尾部添加一个右括号 删除输出序列尾部的第一个元素,若输出序列为空,则什么都不发生 ...
- BZOJ4350: 括号序列再战猪猪侠
Description 括号序列与猪猪侠又大战了起来. 众所周知,括号序列是一个只有(和)组成的序列,我们称一个括号 序列S合法,当且仅当: 1.( )是一个合法的括号序列. 2.若A是合法的括号序列 ...
- 常考数据结构与算法:括号序列
题目描述 给出一个仅包含字符'(',')','{','}','['和']',的字符串,判断给出的字符串是否是合法的括号序列 括号必须以正确的顺序关闭,"()"和"()[] ...
- BZOJ2209: [Jsoi2011]括号序列
BZOJ2209: [Jsoi2011]括号序列 Description Input 输入数据的第一行包含两个整数N和Q,分别表示括号序列的长度,以及操作的个数. 第二行包含一个长度为N的括号序列. ...
- 2020\Simulation_2\4.括号序列
[问题描述] 由1对括号,可以组成一种合法括号序列:(). 由2对括号,可以组成两种合法括号序列:()().(()). 由4对括号组成的合法括号序列一共有多少种? [答案提交] 这是一道结果填空的题, ...
- [Jobdu] 题目1337:寻找最长合法括号序列
题目描述: 给你一个长度为N的,由'('和')'组成的括号序列,你能找出这个序列中最长的合法括号子序列么?合法括号序列的含义便是,在这个序列中,所有的左括号都有唯一的右括号匹配:所有的右括号都有唯一的 ...
最新文章
- servlet Context (在servlet 中设定context)
- 三周第五次课(4月10日)
- LoadRunner本机录制http协议程序遇到的问题以及解决方法
- 密钥分离,.Net程序猿不再背锅
- 什么电脑的牌子好用_扬州诚招电动牙刷代理有什么牌子比较好用
- Magento布局layout.xml文件详解
- utc转换成时间 mysql_在select语句中将Datetime列从UTC转换为本地时间
- ECMAScript 6 开篇准备
- Git基本用法(一)
- HashMap底层原理面试题
- Python数据分析-房价的影响因素图解
- 机器学习算法之聚类算法拓展:Mini Batch K-Means算法
- 数据决策系统功能整理
- 微信小程序商城 (后台JAVA)
- 产品经理那些事:产品经理五年后的成长
- 光谱相似指数Spectral Similarity Index(SSI)计算
- PPoE 与PPP 协议分析
- 虚幻引擎5 (UE5):开发你的前两个游戏
- php 小写数字转换大写中文
- 创新工场发布人工智能战略白皮书 李开复看好金融、医疗、无人驾驶
热门文章
- Linux怎么查询全部容器时间,linuxea:如何单单修改docker容器的系统时间
- 2021,如何找到适合自己的圈子?
- 如果觉得午休时间太短怎么办?
- 怎样快速掌握深度学习TensorFlow框架?
- 从串行线程封闭到对象池、线程池
- jmeter聚个报告怎么看qps_Jmeter 使用笔记之 html 报告扩展(一)
- 计算机录取高考生过程,解密高考录取过程:人机结合 打造“阳光高招”
- 女生学高铁和计算机哪个更好,2020铁路最好的5个专业 女生上铁路学什么专业好...
- php7 匿名继承类_PHP7中的匿名类使用方法_后端开发
- eclipse访问别人 mysql数据库_eclipse访问mysql数据库!