python level={s}的数据类型是什么 类解决方案(对象): def RemoveInvalidparenthesis(自身): """ :类型s:str :rtype:List[str] """ def是有效的: ctr=0 对于s中的字符串: 如果字符串=='(': ctr+=1 如果字符串==')': ctr-=1 如果ctr
它是一个,这是一个只保存唯一对象的数据结构。python level={s}的数据类型是什么 类解决方案(对象): def RemoveInvalidparenthesis(自身): """ :类型s:str :rtype:List[str] """ def是有效的: ctr=0 对于s中的字符串: 如果字符串=='(': ctr+=1 如果字符串==')': ctr-=1 如果ctr,python,data-structures,Python,Data Structures,它是一个,这是一个只保存唯一对象的数据结构。{}是一个字典 set(),{x},{x,y},{x,y,z,…}是集合 {x:y,…}(即如果它有一个冒号:)是字典。这是一个集合的例子。你有没有试着在它上面调用类型?为什么要问一些你可以很容易在谷歌上搜索到的问题呢?请不要把***放在代码中。所以不要突出显示它,它只是逐字显示它,然后它就不是有效的Python。除非它是一个dict理解(计算为字典)。@IgnacioVazquez Abrams有一个冒号。是的,但它不是字典。@IgnacioVazq
{}
是一个字典
set()
,{x}
,{x,y}
,{x,y,z,…}
是集合
{x:y,…}
(即如果它有一个冒号:
)是字典。这是一个集合的例子。你有没有试着在它上面调用类型
?为什么要问一些你可以很容易在谷歌上搜索到的问题呢?请不要把***
放在代码中。所以不要突出显示它,它只是逐字显示它,然后它就不是有效的Python。除非它是一个dict理解(计算为字典)。@IgnacioVazquez Abrams有一个冒号。是的,但它不是字典。@IgnacioVazquez Abrams它在什么方面不是字典?编译器使用STORE\u MAP
作为字典,但是使用完全不同的字节码序列来理解dict。
class Solution(object):
def removeInvalidParentheses(self, s):
"""
:type s: str
:rtype: List[str]
"""
def isvalid(s):
ctr=0
for string in s:
if string=='(':
ctr+=1
if string==')':
ctr-=1
if ctr<0:
return False
return ctr==0
n=len(s)
level={s}
while level:
valid = filter(isvalid, level)
if valid:
return valid
level = {s[:i] + s[i+1:] for s in level for i in range(n)}