给定一个只包括 ‘(‘,‘)‘,‘{‘,‘}‘,‘[‘,‘]‘ 的字符串 s ,判断字符串是否有效。leetcode(python最简便)
这种题的解法只适用于括号里没东西的,如果括号里有东西,这是肯定不行的,因为有东西的话,删除括号,就会剩下里面的东西,我们无法判断里面是什么,这肯定是无效的。题目给定一个只包括‘(’,‘)’,‘{’,‘}’,‘[’,‘]’的字符串s,判断字符串是否有效。左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。...
·
题目:给定一个只包括 ‘(’,‘)’,‘{’,‘}’,‘[’,‘]’ 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
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==''
这种题的解法只适用于括号里没东西的,如果括号里有东西,这是肯定不行的,因为有东西的话,删除括号,就会剩下里面的东西,我们无法判断里面是什么,这肯定是无效的。

GitCode 天启AI是一款由 GitCode 团队打造的智能助手,基于先进的LLM(大语言模型)与多智能体 Agent 技术构建,致力于为用户提供高效、智能、多模态的创作与开发支持。它不仅支持自然语言对话,还具备处理文件、生成 PPT、撰写分析报告、开发 Web 应用等多项能力,真正做到“一句话,让 Al帮你完成复杂任务”。
更多推荐
所有评论(0)