當前位置:網站首頁>有效的括號

有效的括號

2022-01-27 11:23:32 々柳丁若℃ №

學習目標:

每日一題-有效的括號

學習內容:

給定一個只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判斷字符串是否有效。

有效字符串需滿足:

左括號必須用相同類型的右括號閉合。
左括號必須以正確的順序閉合。

在這裏插入圖片描述
解法:

class Solution:
    def isValid(self, s: str) -> bool:
        result = []
        if s == '':
            return False
        for ch in s:
            if ch == '(':
                result.append(')')
            elif ch == '[':
                result.append(']')
            elif ch == '{':
                result.append('}')
            elif len(result) == 0 or result.pop() != ch:
                return False
        return len(result) == 0

在這裏插入圖片描述

版權聲明
本文為[々柳丁若℃ №]所創,轉載請帶上原文鏈接,感謝
https://cht.chowdera.com/2022/01/202201271123318410.html

隨機推薦