文档章节

20. Valid Parentheses

 安静的云
发布于 2016/10/10 19:49
字数 128
阅读 2
收藏 0

20. Valid Parentheses

  • Difficulty: Easy

 

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.

public class Solution {
    public boolean isValid(String s) {
        if(s==null||s.length()<=0)
            return true;
        Stack<Integer> stack=new Stack<>();
        char[] chars=s.toCharArray();
        boolean flag=true;
        for(int i=0;i<s.length();i++){
            switch (chars[i]){
                case '(':
                    stack.push(-1);
                    break;
                case'[':
                    stack.push(-2);
                    break;
                case'{':
                    stack.push(-3);
                    break;
                case ')':
                    if(stack.isEmpty()||1+stack.pop()!=0)
                        flag&=false;
                        break;
                case']':
                    if(stack.isEmpty()||2+stack.pop()!=0)
                        flag&=false;
                        break;
                case'}':
                    if(stack.isEmpty()||3+stack.pop()!=0)
                        flag&=false;
                        break;
                default:
                    break;
            }
            if(!flag)
                break;
        }
        return flag&stack.isEmpty();
    }
}

 

© 著作权归作者所有

粉丝 0
博文 57
码字总数 13263
作品 0
普陀
私信 提问
Leetcode 20. Valid Parentheses

文章作者:Tyan 博客:noahsnail.com | CSDN | 简书 1. Description 2. Solution Version 1 Version 2 Reference https://leetcode.com/problems/valid-parentheses/description/......

SnailTyan
2018/09/25
0
0
最长有效括号

原题   Given a string containing just the characters and , find the length of the longest valid (well-formed) parentheses substring.   For , the longest valid parentheses s......

一贱书生
2016/12/14
32
0
LeetCode 分类刷题—— Stack

括号匹配问题及类似问题。第 20 题,第 921 题,第 1021 题。 栈的基本 pop 和 push 操作。第 71 题,第 150 题,第 155 题,第 224 题,第 225 题,第 232 题,第 946 题,第 1047 题。 利用...

一缕殇流化隐半边冰霜
07/04
0
0
Leetcode-Easy 20. Valid Parentheses

20. Valid Parentheses 描述: 判断括号是否匹配 (),{},[] 思路: 遍历括号字符串,添加到一个数组中,匹配数组最后一个元素和当前遍历的字符是否匹配,如果匹配弹出一个元素,如果不匹配,添...

致Great
2018/03/22
0
0
LeetCode 之 JavaScript 解答第20题 —— 有效的括号(Valid Parentheses)

Time:2019/4/11 Title: Valid Parentheses Difficulty: Easy Author: 小鹿 题目:Valid Parentheses Given a string containing just the characters , , , , and , determine if the inpu......

不甘平凡的小鹿
04/13
0
0

没有更多内容

加载失败,请刷新页面

加载更多

Vue warn]: Computed property "activeNames" was assigned to but it has no setter.

在使用 vue,element-ui时,如下代码 <template> <el-form :model="numberValidateForm" ref="numberValidateForm"> <el-form-item> <el-tabs v-model="activeNames" @tab-cl......

牧云橙
28分钟前
5
0
重构-改善既有代码的设计-6.2内联函数

6.2内联函数 动机 本书经常以简短的函数表现动作意图,这样会使代码更清晰易读。但有时候你会遇到某些函数,其内部代码和函数名称同样清晰易读。也可能你充够了该函数的内部实现,使其内容和...

还仙
29分钟前
6
0
Less 混入

混合类似于编程语言中的函数。 Mixins 是一组CSS属性,允许我们将一个类的属性嵌套于另一个类,被嵌入的类可以看作是变量,并且包含类名作为其属性,也就是说我们可以用一个类定义样式然后把...

凌兮洛
31分钟前
6
0
频繁FGC的真凶原来是它

频繁FGC的真凶原来是它 上周排查了一个线上问题,主要现象是CPU占用过高,jvm old区占用过高,同时频繁fgc,我简单排查了下就草草收场了,但是过后我对这个问题又进行了复查,发现问题没有那...

每天晒白牙
32分钟前
6
0
简单的树形菜单如何写

业务需求 数据结构中含有图片、名称、children的树形结构,需要展示出每一级的图片名称和图片,找了些树形图的插件,都没有展示大的图片的,一般都是小图标,就自己试着写一个包含图的简单的...

tianyawhl
34分钟前
5
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部