java题解LeetCode20.有效的括号
题目
给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。
示例 1:
输入:s = "()"
输出:true
示例 2:输入:s = "()[]{}"
输出:true
示例 3:输入:s = "(]"
输出:false
代码如下
public boolean isValid(String s) { if(s.length()==0){ return true; } Stack<Character> stack=new Stack<>(); for (int i = 0; i < s.length(); ) { stack.push(s.charAt(i)); i++; while((!stack.isEmpty())&&(i<s.length())&&((s.charAt(i)==')'&&stack.peek()=='(')||(s.charAt(i)=='}'&&stack.peek()=='{')||(s.charAt(i)==']'&&stack.peek()=='['))){ stack.pop(); i++; } } return stack.isEmpty(); }
题解采用了一种逆向思维:即遍历到左半部分括号时,向栈中压入对应的右半部分,那么就可通过是否相等来判断(虽然本质是一样的hhh)
public boolean isValid(String s) { if(s.length()==0){ return true; } Stack<Character> stack=new Stack<>(); for (int i = 0; i < s.length(); i++) { if(s.charAt(i)=='('){ stack.push(')'); }else if(s.charAt(i)=='['){ stack.push(']'); }else if(s.charAt(i)=='{'){ stack.push('}'); }else if(stack.isEmpty()||stack.peek()!=s.charAt(i)){ return false;//这里考虑后面会有尾巴的情况 }else{ stack.pop(); } } return stack.isEmpty(); }
以上就是java题解LeetCode20.有效的括号的详细内容,更多关于java题解有效的括号的资料请关注脚本之家其它相关文章!
相关文章
java 解决异常 2 字节的 UTF-8 序列的字节2 无效的问题
这篇文章主要介绍了java 解决异常 2 字节的 UTF-8 序列的字节 2 无效的问题的相关资料,需要的朋友可以参考下2016-12-12springboot运行到dokcer中 dockerfile的场景分析
这篇文章主要介绍了springboot运行到dokcer中 dockerfile,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2022-03-03
最新评论