20. 有效的括号-----leetcode刷题（python解题）

zhangyucha0 发布于2019-07-31 11:23 / 460人阅读

摘要：题目给定一个只包括，，，，，的字符串，判断字符串是否有效。有效字符串需满足左括号必须用相同类型的右括号闭合。注意空字符串可被认为是有效字符串。解答执行效果执行结果通过执行用时在所有提交中击败了的用户内存消耗在所有提交中击败了的用户

[TOC]

题目

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。

左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

示例 1:

输入: "()"
输出: true

示例 2:

输入: "()[]{}"
输出: true

示例 3:

输入: "(]"
输出: false

示例 4:

输入: "([)]"
输出: false

示例 5:

输入: "{[]}"
输出: true

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/probl...
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解答

class Solution(object):
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        li = []
        if s == "":
            return True
        if len(s) == 0 or s[0] in ")""}""]":
            return False
        for i in s:
            if i in "(""{""[":
                li.append(i)
            else:
                a = ""
                if len(li) == 0:
                    return False
                if i == ")":
                    a = "("
                if i == "}":
                    a = "{"
                if i == "]":
                    a = "["
                if li[-1] == a:
                    li.pop()
                else:
                    return False
        if li:
            return False
        else:
            return True

执行效果

执行结果：通过

执行用时 :32 ms, 在所有 Python 提交中击败了71.50%的用户

内存消耗 :11.7 MB, 在所有 Python 提交中击败了36.20%的用户

云服务器 GPU云服务器 python中的括号刷题用python python大括号 python去除括号

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/45054.html

13. 罗马数字转整数-----leetcode刷题（python解题）

摘要：题目罗马数字包含以下七种字符，，，，，和。字符数值例如，罗马数字写做，即为两个并列的。通常情况下，罗马数字中小的数字在大的数字的右边。同样地，数字表示为。给定一个罗马数字，将其转换成整数。 [TOC] 题目罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值 I 1 V 5 X ...

Gu_Yan 2019-07-31 10:38 评论0 收藏0
14. 最长公共前缀-----leetcode刷题（python解题）

摘要：题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串。示例输入输出示例输入输出解释输入不存在公共前缀。 [TOC] 题目 **编写一个函数来查找字符串数组中的最长公共前缀。** 如果不存在公共前缀，返回空字符串。示例 1: 输入: [flower,flow,flight] 输出: fl 示例 2: 输入: [dog,racecar,car] 输出:...

Berwin 2019-07-31 10:38 评论0 收藏0
leetcode刷题（python解题）-----9.回文数

摘要：题目判断一个整数是否是回文数。回文数是指正序从左向右和倒序从右向左读都是一样的整数。示例输入输出示例输入输出解释从左向右读为。进阶你能不将整数转为字符串来解决这个问题吗来源力扣链接著作权归领扣网络所有。题目：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: ...

Kosmos 2019-07-31 10:38 评论0 收藏0
小李飞刀：刷题第三弹！

摘要：刷题第三天正式刷题第三天。注意空字符串可被认为是有效字符串。错误的一次是因为没有考虑空字符串，当存在为的时候，结果应该为。第二题加一难度简单类型给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。刷题第三天正式刷题第三天。之前看了个说法，挺认可的。就是不要太在意一天的能呈现的价值，但是要在意累计的价值。之前很多时候我会对今天一天没有完成的计划而沮丧，事实上，算法的实践...

SillyMonkey 2019-07-31 10:02 评论0 收藏0
LeetCode 20：有效的括号 Valid Parentheses

摘要：给定一个只包括，，，，，的字符串，判断字符串是否有效。有效字符串需满足左括号必须用相同类型的右括号闭合。注意空字符串可被认为是有效字符串。给定一个只包括 (，)，{，}，[，] 的字符串，判断字符串是否有效。 Given a string containing just the characters (, ), {, }, [ and ], determine if the inpu...

TesterHome 2019-08-19 10:17 评论0 收藏0