23/100. Valid Parentheses

给定一个字符串s，它只包括“(”、“)”、“[”、“]”、“{”、“}”，判断该字符串是否合法。

使用栈的数据结构（先进后出），其实就是Python里的list列表。
①若长度为奇数个，该字符串不合法，返回False。
②若长度为偶数个：
若为右边的括号，且正好和前面一个字符匹配，则删除前一个字符；
若为左边的括号，则添加到列表的末尾；
否则，则返回False。
③最后，若L为空，则返回True。

class Solution:def isValid(self, s):""":type s: str:rtype: bool"""if not s:return Truelength = len(s)if length%2 != 0: #奇数个return FalseL = [s[0]]i = 1while i<length:if s[i]==')' and L[-1]=='(':L.pop()elif s[i]==']' and L[-1]=='[':L.pop()elif s[i]=='}' and L[-1]=='{':L.pop()elif s[i]=='(' or s[i]=='[' or s[i]=='{':L.append(s[i])else:return Falsei += 1if not L:return Trueelse:return False

其它思路：
使用字典dict。

paren = {'[':']', '(':')', '{':'}'}
valid = []for i in s:if i not in paren:if not valid or i!=paren[valid[-1]]:return Falsevalid.pop()else:valid.append(i)
return valid == []

23/100. Valid Parentheses相关推荐

LeetCode Longest Valid Parentheses
原题链接在这里:https://leetcode.com/problems/longest-valid-parentheses/ 题目: Given a string containing just ...
Longest Valid Parentheses leetcode java
题目: Given a string containing just the characters '(' and ')', find the length of the longest valid ...
LeetCode 之 JavaScript 解答第20题 —— 有效的括号（Valid Parentheses）
Time:2019/4/11 Title: Valid Parentheses Difficulty: Easy Author: 小鹿题目:Valid Parentheses Given a str ...
LeetCode 32. Longest Valid Parentheses
问题链接 LeetCode 32. Longest Valid Parentheses 题目解析给出只包含左右括号的字符串,返回最长的括号匹配字符串长度. 解题思路括号匹配问题一般借助栈,便于理 ...
LeetCode算法入门- Longest Valid Parentheses -day12
LeetCode算法入门- Longest Valid Parentheses -day12 Given a string containing just the characters '(' and ...
LeetCode算法入门- Valid Parentheses -day11
LeetCode算法入门- Valid Parentheses -day11 题目描述: Given a string containing just the characters '(', ')', ...
最长有效括号子串长度 c语言,LeetCode: Longest Valid Parentheses (求最长有效匹配括号子串的长度)...
题目描述: Given a string containing just the characters'(' and')', find the length of the longest valid ...
Leetcode: Longest Valid Parentheses
Question Given a string containing just the characters '(' and ')', find the length of the longest v ...
LeetCode --- Valid Parentheses
题目链接 Problem discription Given a string containing just the characters '(', ')', '{', '}', '[' and ' ...

23/100. Valid Parentheses

23/100. Valid Parentheses相关推荐

最新文章

热门文章