[leetcode] 20. Valid Parentheses (easy)
2024-09-01 04:13:39
原题链接
匹配括号
思路：
用栈，遍历过程中，匹配的成对出栈；结束后，栈空则对，栈非空则错。
Runtime: 4 ms, faster than 99.94% of Java
class Solution {
public boolean isValid(String s) {
Stack<Character> sta = new Stack<Character>();
for (int i = 0; i < s.length(); i++) {
char temp = s.charAt(i);
if (temp == '[' || temp == '(' || temp == '{') {
sta.push(temp);
} else {
if (sta.isEmpty())
return false;
char top = ' ';
if (temp == ']')
top = '[';
if (temp == ')')
top = '(';
if (temp == '}')
top = '{';
if (top == sta.peek())
sta.pop();
else
return false;
}
}
return sta.isEmpty() ? true : false;
}
}
最新文章
- Django进阶（一）
- 前端模块化工具-webpack
- PHP-Redis扩展使用手册（一）
- Computer Vision 学习 -- 图像存储格式
- Bash:-变量替换后利用大括号获取数字存在的间隔
- SQL Server 2005下载安装
- struts2——简单登陆实例
- mysql保存不了4字节的问题（也就是表情）
- ASP.NET MVC 下自定义模型绑定，去除字符串类型前后的空格
- Linux下如何查看定位当前正在运行的Nginx的配置文件
- 10.Service资源发现
- js原型继承四步曲
- shell &&，||，（）
- 通过调整浏览器UA设置欺骗限制上网
- 在.net中使用ETW事件的方法
- JAVA框架：hibernate（四）
- Taro开发微信小程序
- 细说setTimeout/setImmediate/process.nextTick的区别
- Java8新特性--流(Stream)
- IP地址、域名、域名解析系统相关