LeetCode——Valid Parentheses
2024-09-05 19:29:05
Given a string containing just the characters '('
, ')'
, '{'
, '}'
, '['
and ']'
,
determine if the input string is valid.
The brackets must close in the correct order, "()"
and "()[]{}"
are
all valid but "(]"
and "([)]"
are
not.
原题链接:https://oj.leetcode.com/problems/valid-parentheses/
题目:给定一个仅包括'('
, ')'
, '{'
, '}'
, '['
和 ']' 的字符串,检測输入的串是否合法。括号是否配对。
思路:使用一个栈。遇到左括号则压入。遇到右括号则与左括号检測是否匹配,不匹配即false,弹出顶元素,循环。
public boolean isValid(String s){
int len = s.length();
if(len <= 1)
return false;
if(s.charAt(0) == ')' || s.charAt(0)==']' || s.charAt(0)=='}')
return false;
Stack<Character> stack = new Stack<Character>();
for(int i=0;i<len;i++){
if(s.charAt(i) == '(' || s.charAt(i)=='[' || s.charAt(i)=='{')
stack.push(s.charAt(i));
else{
if(stack.size() == 0)
return false;
if(s.charAt(i) == ')')
if(stack.peek() != '(')
return false;
if(s.charAt(i) == ']')
if(stack.peek() != '[')
return false;
if(s.charAt(i) == '}')
if(stack.peek() != '{')
return false;
stack.pop();
}
}
return stack.size() == 0;
}
最新文章
- spring-aop学习【基于注解】
- 设计模式——抽象工厂(Abstract Factory)
- android使用ksoap2调用sap的webservice
- mysql二进制文件操作语法(mysql binary log operate statements)
- SQL Server Reporting Services本机模式下的权限管理
- Flex帮助文档ASDoc
- UITableVIew 滚动流畅性优化
- BeginInvoke、ThreadPool、Task三类异步方法的区别和速度比较
- Backbone.js学习之Router
- SDWebImage源码解读之SDWebImageDownloader
- 【Mysql 调用存储过程,输出参数的坑】
- Chapter 15_4 子模块和包
- 【DDD】领域驱动设计精要
- 解决java.lang.IllegalArgumentException: No converter found for return value of type
- servlet异步处理机制
- vs 附加进程 iis进程显示
- css sticker footer
- react-navigation实现页面框架(转载)
- “借刀杀人”之CSRF拿下盗图狗后台
- T-SQL 片段收藏