Leetcode 20. Valid Parentheses

最新推荐文章于 2024-02-05 23:11:57 发布

helloJeremy1996

最新推荐文章于 2024-02-05 23:11:57 发布

阅读量245

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 算法文章标签：算法 leetcode 搜索

本文链接：https://blog.youkuaiyun.com/helloJeremy1996/article/details/56007018

算法同时被 2 个专栏收录

43 篇文章

订阅专栏

leetcode

22 篇文章

订阅专栏

本文介绍了一种使用栈数据结构来检查字符串中括号是否正确配对的方法。通过遍历输入字符串，遇到左括号将其压入栈中，遇到右括号则检查栈顶元素是否为对应的左括号。最终确保所有括号都正确闭合。

题目：

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

思路：使用数据结构栈。碰到左操作符就进栈，右操作符就判断栈是否为空，空则return Fasle，不空则pop下是不是对应的左操作符，不是就return False。最后判断栈是否空，不空return False,否则return True.

class Solution(object):
def isValid(self, s):
"""
:type s: str
:rtype: bool
"""
stack = []
lf = ['(','{','[']
rt = [')', '}',']']
for i in s:
if i in lf:
stack.append(i)
elif i in rt:
ind = rt.index(i)
if len(stack)==0 or stack.pop()!=lf[ind]:return False
if len(stack)!=0 :return False
return True