20.有效的括号【测试岗常见算法题】

大佬教程收集整理的这篇文章主要介绍了20.有效的括号【测试岗常见算法题】，大佬教程大佬觉得挺不错的，现在分享给大家，也给大家做个参考。

题目

20.有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。

输入：s = "()" 输出：true 示例 2：

输入：s = "()[]{}" 输出：true

示例 3： 输入：s = "(]" 输出：false

示例 4： 输入：s = "([)]" 输出：false

示例 4： 输入：s = "}()" 输出：false

思路

使用栈的特点，因为遍历字符串时候，肯定先遇到左括号，所以先将左括号压入栈，等到遇到右括号时候就可以从栈顶取出值进行比对了

class Solution(object):
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        stack = []
        Dic = {"{": "}", "[": "]", "(": ")"}
        for i in s:
            if i in Dic:
                stack.append(i)
            else:
                if len(stack) == 0:
                    return false
                if Dic.get(stack.pop()) != i:
                    return false
        return len(stack) == 0

大佬总结

以上是大佬教程为你收集整理的20.有效的括号【测试岗常见算法题】全部内容，希望文章能够帮你解决20.有效的括号【测试岗常见算法题】所遇到的程序开发问题。

如果觉得大佬教程网站内容还不错，欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。