博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode 20. Valid Parentheses
阅读量:5993 次
发布时间:2019-06-20

本文共 834 字,大约阅读时间需要 2 分钟。

 

  栈的相关操作。

  

public class Solution {   public boolean isValid(String s) {                if(s == "") return true;                Stack
st = new Stack
(); st.push(s.charAt(0)); for(int i = 1; i < s.length(); i++){ if(!st.empty() && judge(st.peek(),s.charAt(i))){ st.pop();//peek() 查看栈顶元素,但不取出,pop()取出栈顶元素 } else{ st.push(s.charAt(i)); } } if(st.empty()) return true; return false; } private boolean judge(char a, char b) { if(a == '(' && b == ')' || a == '[' && b == ']' || a == '{' && b == '}') return true; return false; }}
View Code

 

转载于:https://www.cnblogs.com/zyqBlog/p/5990011.html

你可能感兴趣的文章
postfix邮件系统
查看>>
iBatis2学习笔记:多对多映射(双向)
查看>>
书目片段
查看>>
Linux-HA开源软件Heartbeat(配置篇)
查看>>
Citrix 桌面及应用虚拟化系列之一:XenServer安装
查看>>
Ext.Net学习笔记07:Ext.Net DirectMethods用法详解
查看>>
C#进阶系列——WebApi 接口测试工具:WebApiTestClient
查看>>
VBS变量名和标识符的介绍(转)
查看>>
iOS:iOS开发系列–打造自己的“美图秀秀”(下)
查看>>
ezjailserver备份和恢复方法
查看>>
NotifyMyFrontEnd 函数背后的数据缓冲区(二)
查看>>
【转】条件编译#ifdef的妙用详解_透彻
查看>>
清华大学 现代软件工程 - 实战经验分享
查看>>
国外购买域名
查看>>
.net Framework各个版本之间的发展
查看>>
iOS开发-图片高斯模糊效果
查看>>
发布一个嘿嘿嘿的技术方案 —— 商用群发p2p网络
查看>>
在微信小程序的JS脚本中使用Promise来优化函数处理
查看>>
JS写的漂亮只是一方面,你可不要忽视浏览器的兼容性呀!:P
查看>>
批处理作业调度-回溯法
查看>>