20. Valid Parentheses

唯一区别就是输入的bracket不局限于那三种 "{" "[" "("
所以给了两个辅助方法,一个是iSOPen(char)用来判断是不是前括号,另一个是 findClosed(char)用来找出前括号所对应的后括号

public class Solution {
    public boolean isValid(String s) {
        Stack<Character> stack=new Stack<>();
        for(Character c:s.toCharArray()){
            if(c=='('){
                stack.push(')');
            }else if(c=='['){
                stack.push(']');
            }else if(c=='{'){
                stack.push('}');
            }else if(stack.isEmpty()||stack.pop()!=c){
                return false;
            }
        }
        return stack.isEmpty();
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容