Java实现-有效的括号序列
来源:互联网 发布:网盘搬家 知乎 编辑:程序博客网 时间:2024/06/07 22:30
public class Solution { /** * @param s A string * @return whether the string is a valid parentheses */ public boolean isValidParentheses(String s) { // Write your code here if(s.length()==0){return false;}if(s.length()%2==1){return false;}Stack<Character> stack=new Stack<Character>();for(int i=0;i<s.length();i++){Character c=s.charAt(i);if(c!='('&&c!=')'&&c!='['&&c!=']'&&c!='{'&&c!='}'){return false;}if(c=='('||c=='{'||c=='['){stack.push(c);}else{if(stack.isEmpty()){return false;}if(c==')'){if(stack.peek()!='('){return false;}else{stack.pop();}}else if(c==']'){if(stack.peek()!='['){return false;}else{stack.pop();}}else{if(stack.peek()!='{'){return false;}else{stack.pop();}}}}if(!stack.isEmpty()){return false;}else{return true;} }}
阅读全文
0 0
- Java实现-有效的括号序列
- java判断有效的括号序列
- 有效的括号序列
- 有效的括号序列
- 有效的括号序列
- 有效的括号序列
- 有效的括号序列
- 有效的括号序列
- 有效的括号序列
- 有效的括号序列
- 有效的括号序列
- 题目:有效的括号序列
- lintcode 有效的括号序列
- LintCode_有效的括号序列
- lintcode ----有效的括号序列
- LintCode:有效的括号序列
- 有效的括号序列,lintcode
- lintcode--有效的括号序列
- 串口通信中整型和浮点型数据的处理和发送
- 一分钟了解“Matlab提取出矩阵中大于某值的元素”
- 图像处理重点总结
- 梯度下降法
- python文件管理
- Java实现-有效的括号序列
- CSS3-购物车飞入动画
- gradle项目与maven项目相互转化(转)
- 设计模式—命令模式(十九)
- Java关于Integer包装类的一个坑
- java-函数
- 一分钟了解““Matlab产生随机整数randi””
- Spring框架中获取连接池的四种方式
- 机器人端(ROS/UBUNTU)开机自启动的方法和步骤