Java实现 LeetCode 20 有效的括号
2024-09-02 17:16:00
20. 有效的括号
给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例 1:
输入: “()”
输出: true
示例 2:
输入: “()[]{}”
输出: true
示例 3:
输入: “(]”
输出: false
示例 4:
输入: “([)]”
输出: false
示例 5:
输入: “{[]}”
输出: true
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
public boolean isValid(String s) {
Stack<Character>stack = new Stack<Character>();
for(char c: s.toCharArray()){
if(c=='(')stack.push(')');
else if(c=='[')stack.push(']');
else if(c=='{')stack.push('}');
else if(stack.isEmpty()||c!=stack.pop())return false;
}
return stack.isEmpty();
}
}
最新文章
- 【Oracle】Oracle 11g 64位安装完后,ora-12541错误和ora-12514错误的解决
- 获取全国市以及地理坐标,各大坐标系北斗,百度,WGS-84坐标系的转换,有图,有代码
- IIS 6.0 401 错误
- ajax简单案例:返回json型
- android中使用html作布局文件
- IDispatch接口 - GetIDsOfNames和Invoke(转)
- centos_6.7_系统初始化
- mysql查询计划
- 关于对象和this、new
- 基于Spring Security 的JSaaS应用的权限管理
- Python3中操作字符串str必须记住的几个方法
- Python学习(十六)—— 数据库
- 用2个DATETIMEPICKER分别输入时间和日期,再合并成一个DATETIME类型
- Transaction2
- 20165214 实验二 Java面向对象程序设计
- iOS设备上出现的click,live,on点击失去效果
- NodeJS类型定义方式
- 【原创】Silverlight的ComboBox.SelectValue无法赋值
- hdu-1728(bfs+优化)
- Textarea的readonly问题