20. 有效的括號-----leetcode刷題（python解題）

zhangyucha0 發布于2019-07-31 11:23 / 480人閱讀

摘要：題目給定一個只包括，，，，，的字符串，判斷字符串是否有效。有效字符串需滿足左括號必須用相同類型的右括號閉合。注意空字符串可被認為是有效字符串。解答執行效果執行結果通過執行用時在所有提交中擊敗了的用戶內存消耗在所有提交中擊敗了的用戶

[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去除括號

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/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