CC129 有效括号序列

刺骨的言语ヽ痛彻心扉 2023-10-04 17:54 52阅读 0赞

### 描述 ###

给出一个仅包含字符'(',')','\{','\}','\['和'\]',的字符串，判断给出的字符串是否是合法的括号序列  
括号必须以正确的顺序关闭，"()"和"()\[\]\{\}"都是合法的括号序列，但"(\]"和"(\[)\]"不合法。

数据范围：字符串长度 0\\le n \\le 100000≤n≤10000

要求：空间复杂度 O(n)O(n)，时间复杂度 O(n)O(n)

### 示例1 ###

输入：

"()[]{}"

复制返回值：

true

复制

### 示例2 ###

输入：

"[]"

复制返回值：

true

复制

### 示例3 ###

输入：

"([)]"

复制返回值：

false

// 蛮简单的题目哈~
    import java.util.Stack;
    public class Solution {
        public boolean isValid(String s) {
            if(s == null || s.length() == 0)
    			return true;
    		
    		Stack<Character> stack = new Stack<>();
    		for(int i = 0; i < s.length(); i++){
    			if(s.charAt(i) != '(' && s.charAt(i) != ')' && s.charAt(i) != '[' 
    				&& s.charAt(i) != ']' && s.charAt(i) != '{' && s.charAt(i) != '}'){
    				return false;
    			}
    			if(s.charAt(i) == '(' || s.charAt(i) == '{' || s.charAt(i) == '[')
    				stack.push(s.charAt(i));
    			else{
    				if(stack.isEmpty() || (s.charAt(i) == ')' && stack.pop() != '(')
    					|| (s.charAt(i) == '}' && stack.pop() != '{')
    					|| (s.charAt(i) == ']' && stack.pop() != '['))
    					return false;
    			}
    		}
    		if(stack.isEmpty())
    			return true;
    		else
    			return false;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，52人围观）

还没有评论，来说两句吧...

相关阅读

相关 NC52 有效括号序列

> [牛客华为机试题库【题号 HJ开头】（重点看）][HJ] > [牛客在线编程算法篇【题号NC开头】][NC] > [剑指offer【题号 JZ开头】][offer_

- 日理万妓/ 2024年03月27日 16:53/ 0 赞/ 91 阅读

相关（每日一练C++）CC228 合法括号序列判断

前言 C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化

浅浅的花香味﹌/ 2023年10月04日 18:11/ 0 赞/ 52 阅读

相关 CC129 有效括号序列

描述给出一个仅包含字符'(',')','\{','\}','\['和'\]',的字符串，判断给出的字符串是否是合法的括号序列括号必须以正确的顺序关闭，"()"和"

刺骨的言语ヽ痛彻心扉/ 2023年10月04日 17:54/ 0 赞/ 53 阅读

相关 CC128 括号生成

描述给出n对括号，请编写一个函数来生成所有的由n对括号组成的合法组合。例如，给出n=3，解集为： "((()))", "(()())", "(())()", "(

素颜马尾好姑娘i/ 2023年10月04日 17:54/ 0 赞/ 13 阅读

相关有效的括号

题目： > 给定一个只包括 '('，')'，'\{'，'\}'，'\['，'\]' 的字符串，判断字符串是否有效。 > > 有效字符串需满足： > > 左括号必须用相同类

梦里梦外;/ 2023年06月23日 13:21/ 0 赞/ 35 阅读

相关有效的括号

给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。

逃离我推掉我的手/ 2022年12月06日 04:17/ 0 赞/ 176 阅读

相关有效的括号

有效的括号 1、参考资料 https://leetcode-cn.com/problems/valid-parentheses/ 2、题目要求 > 题目描述

港控/mmm°/ 2022年12月03日 05:16/ 0 赞/ 249 阅读

相关 lintcode 有效的括号序列

心血来潮，半夜做了一道Lintcode的题目，调试完睡觉![大笑][laugh.gif]，欢迎大家批评指正。 public boolean isValidP

旧城等待，/ 2022年08月04日 12:51/ 0 赞/ 91 阅读

相关有效的括号

给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串，判断字符串是否有效。有效字符串需满足： 1. 左括号必须用相同类型的右括号闭合。 2.

Love The Way You Lie/ 2022年02月25日 13:08/ 0 赞/ 243 阅读

相关有效的括号

给定一个只包括`'('，')'，'{'，'}'，'['，']'`的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确

怼烎@/ 2021年10月30日 02:36/ 0 赞/ 366 阅读