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)}