leetcode 有效的括号
LeetCode 有效 括号
2023-09-14 09:15:50 时间
给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
示例 1:
输入:s = “()”
输出:true
示例 2:
输入:s = “()[]{}”
输出:true
示例 3:
输入:s = “(]”
输出:false
示例 4:
输入:s = “([)]”
输出:false
示例 5:
输入:s = “{[]}”
输出:true
提示:
1 <= s.length <= 104
s 仅由括号 ‘()[]{}’ 组成
class Solution(object):
def isValid(self, s):
"""
:type s: str
:rtype: bool
"""
key={'(':1,')':1,'[':2,']':2,'{':3,'}':3}
t=list(s)
n=len(t)
if n%2==1:
return False
else:
l=[]
r=[]
for k in range(0,n,2):
l.append(t[k])
r.append(t[k+1])
print(l)
print(r)
l=[key[k] for k in l]
r=[key[k] for k in r]
if l==r:
return True
elif[key[k] for k in t[:n/2]] ==[key[k] for k in t[n/2:]]:
return True
else:
return False
相关文章
- Java实现 LeetCode 887 鸡蛋掉落(动态规划,谷歌面试题,蓝桥杯真题)
- Java实现 LeetCode 1111 有效括号的嵌套深度(阅读理解题,位运算)
- Java实现 LeetCode 593 有效的正方形(判断正方形)
- Java实现 LeetCode 452 用最少数量的箭引爆气球
- Java实现 LeetCode 36 有效的数独
- Java实现 LeetCode 32 最长有效括号
- Java实现 LeetCode 32 最长有效括号
- Java实现 LeetCode 32 最长有效括号
- Java实现 LeetCode 242 有效的字母异位词
- LeetCode(32):最长有效括号
- 每日一道 LeetCode (6):有效的括号
- [LeetCode] Longest Palindromic Substring
- LeetCode(36): 有效的数独
- LeetCode(20):有效的括号
- LeetCode-921. 使括号有效的最少添加【栈,计数,括号匹配】
- LeetCode - 20 有效的括号
- Leetcode 2047. 句子中的有效单词数(可以,已解决)
- Leetcode 941. 有效的山脉数组
- Leetcode 1395. 统计作战单位数(官方题解-枚举中间值)
- Leetcode 36. 有效的数独(可以,一次过)
- [LeetCode] 201. Bitwise AND of Numbers Range ☆☆☆(数字范围按位与)
- 【Leetcode刷题Python】20. 有效的括号
- LeetCode 242. 有效的字母异位词