LeetCode初級演算法--其他02：有效的括號
搜索微信公眾號:'AI-ming3526'或者'計算機視覺這件小事' 獲取更多演算法、機器學習干貨
csdn：https://blog.csdn.net/baidu_31657889/
csdn：https://blog.csdn.net/abcgkj/
github：https://github.com/aimi-cn/AILearners
一、引子
這是由LeetCode官方推出的的經典面試題目清單~
這個模塊對應的是探索的初級演算法~旨在幫助入門演算法，我們第一遍刷的是leetcode推薦的題目，
查看完整的劍指Offer演算法題決議請點擊github鏈接：
github地址
二、題目
給定一個只包括 '('，')'，'{'，'}'，'['，']' 的字串，判斷字串是否有效，
有效字串需滿足：
- 左括號必須用相同型別的右括號閉合，
- 左括號必須以正確的順序閉合，
注意空字串可被認為是有效字串，
示例1:
輸入: "()"
輸出: true
示例2:
輸入: "()[]{}"
輸出: true
示例3:
輸入: "(]"
輸出: false
示例4:
輸入: "([)]"
輸出: false
示例5:
輸入: "{[]}"
輸出: true
1、思路
我們觀察幾個例子不難發現滿足有效字串的例子，對于正確的字串來說，每次都能去掉一對括號，最后就成了空~
2、編程實作
python
class Solution(object):
def isValid(self, s):
"""
:type s: str
:rtype: bool
"""
while '[]' in s or '{}' in s or '()' in s:
s = s.replace('[]','')
s = s.replace('{}','')
s = s.replace('()','')
return s == ''
AIMI-CN AI學習交流群【1015286623】 獲取更多AI資料
分享技術，樂享生活：我們的公眾號計算機視覺這件小事每周推送“AI”系列資訊類文章，歡迎您的關注！
本文由博客一文多發平臺 OpenWrite 發布！
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/65630.html
標籤：其他