有效括号题目解答

ゝ一世哀愁。 2021-11-11 11:54 301阅读 0赞

# 有效括号题目解答 #

*  给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串，判断字符串是否有效。
 *  有效字符串需满足：
    
    1.  左括号必须用相同类型的右括号闭合。
    2.  左括号必须以正确的顺序闭合。
 *  注意空字符串可被认为是有效字符串。  
    ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTMwMDg3OTU_size_16_color_FFFFFF_t_70]
 *  解题思路：
    
    1.  左右括号必须相等，那么先记录不同左括号出现的次数，生成对应的右括号，压栈。先进后出。适合数据类型列表。
    2.  如果一开始就出现右括号，那么一定失败，可以提前退出。

class Solution(object):
        def isValid(self, s):
            """ :type s: str :rtype: bool """
            arr = []
            dt = { "(":")","[":"]","{":"}"}
            for k,i in enumerate(s):
                if len(s)-k<len(arr):
                    return False
                if i in dt:
                    arr.append(dt[i])
                elif len(arr)>=1 and i == arr[-1]:
                    arr.pop()
                else:
                    return False
            return False if len(arr) else True

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTMwMDg3OTU_size_16_color_FFFFFF_t_70]: /images/20211109/bd9175ae8e8d4f49ad7570527a6368c7.png

发表评论取消回复

表情：

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

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

相关阅读

相关力扣leetcode题目分析——有效的括号

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

超、凢脫俗/ 2024年04月18日 14:51/ 0 赞/ 151 阅读

相关 Java题目详解——LeetCode20.有效的括号

目录题目链接：LeetCode20.有效的括号一.题目要求二.解题思路三.具体代码四.运行截图 -------------------- 题目链接：[

男娘i/ 2023年09月30日 16:05/ 0 赞/ 75 阅读

相关 LeetCode题目（Python实现）：有效的括号

文章目录题目想法一算法实现执行结果复杂度分析栈

红太狼/ 2023年07月13日 15:07/ 0 赞/ 86 阅读

相关有效的括号

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

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

相关有效的括号

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

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

相关 Leetcode算法Java全解答--32. 最长有效括号

Leetcode算法Java全解答–32. 最长有效括号文章目录 Leetcode算法Java全解答--32. 最长有效括号题目

怼烎@/ 2022年04月13日 14:20/ 0 赞/ 279 阅读

相关有效的括号

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

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

相关 LeetCode题目20：有效的括号

> 给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串，判断字符串是否有效。 > > 有效字符串需满足： > >

末蓝、/ 2021年12月14日 19:37/ 0 赞/ 302 阅读

相关有效括号题目解答

有效括号题目解答给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串，判断字符串是否有效。有效字符串需满足：

ゝ一世哀愁。/ 2021年11月11日 11:54/ 0 赞/ 302 阅读

相关有效的括号

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

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