https://leetcode-cn.com/problems/valid-parentheses/
# -*- coding:utf-8 -*- 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 == '' if __name__ == '__main__': s = '()' print(Solution().isValid(s))
思路:其实这道题比较复杂的方法可以模拟括号匹配(虽然这道题就是)使用栈来进行,左括号入栈,右括号则进行匹配,匹配失败返回flase。
但是又一个比较简单的方法就是从内到外进行括号匹配。
0 条评论