蟒蛇是什麼級別的數據類型= {S}

Question

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

我想知道什麼的level數據類型，因爲它看起來並不像一本字典。

Answer 1

它是一個set，它是一個只保存唯一對象的數據結構。

Answer 2

{}是一本字典。

set()，{x}，{x, y},{x, y, z, ...}是集合。

{x:y, ...}（即，如果它有冒號:）是詞典。