【LeetCode算法】Valid Parentheses
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了【LeetCode算法】Valid Parentheses，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1686字，纯文字阅读大概需要3分钟。
内容图文
LeetCode第20题
Given a string containing just the characters ‘(‘, ‘)‘, ‘{‘, ‘}‘, ‘[‘ and ‘]‘, determine if the input string is valid.
An input string is valid if:
- Open brackets must be closed by the same type of brackets.
- Open brackets must be closed in the correct order.
Note that an empty string is also considered valid.
Example 1:
Input: "()" Output: true
Example 2:
Input: "()[]{}"
Output: true
Example 3:
Input: "(]" Output: false
Example 4:
Input: "([)]" Output: false
Example 5:
Input: "{[]}"
Output: true
思路：
本来我的想法是不管()，[]，{}，都是在一起的，我一对一对的删掉，最后删空了，就符合要求
代码
class
Solution {
public
boolean
isValid(String s) {
if(s.length()>Integer.MAX_VALUE){
returntrue;
}
for(int i = 0;i<3;i++){
for(int j = 0;j<s.length();j++){
s = s.replace("()","");
System.out.println(s);
s = s.replace("[]","");
System.out.println(s);
s = s.replace("{}","");
System.out.println(s);
}
}
if("".equals(s)){
returntrue;
}else{
returnfalse;
}
}
}
结果
搞这么多符号，这不故意整我吗
百度了下，都说用栈，代码如下
class
Solution {
public
boolean
isValid(String s) {
Stack<String> stack = new Stack<String>();
for (int i = 0; i < s.length(); i++) {
char candidate = s.charAt(i);
if (candidate == ‘{‘ || candidate == ‘[‘ || candidate == ‘(‘) {
stack.push(candidate + "");
} else {
if (stack.isEmpty()) {
returnfalse;
}
if ((candidate == ‘}‘ && stack.peek().equals("{")) ||
(candidate == ‘]‘ && stack.peek().equals("[")) ||
(candidate == ‘)‘ && stack.peek().equals("("))) {
stack.pop();
} else {
returnfalse;
}
}
}
if (stack.isEmpty()) {
returntrue;
} else {
returnfalse;
}
}
}
就是利用后进先出的原理，其实跟我的思路差不多，但是性能要好很多，哈哈
原文：https://www.cnblogs.com/anni-qianqian/p/9061561.html
内容总结
以上是互联网集市为您收集整理的【LeetCode算法】Valid Parentheses全部内容，希望文章能够帮你解决【LeetCode算法】Valid Parentheses所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。