301. Remove Invalid Parentheses

这题很好，BFS的想法很奇特，去除最少的元素使得新的string合法，也就是说从不合法的s，找到所有最短路径（删除一个值就相当于一条边）的合法的new_s。解法就是把每一次删除的所有可能性列举出来，然后挨个挨个的检测。

class Solution(object):
    def removeInvalidParentheses(self, s):
        """
        :type s: str
        :rtype: List[str]
        """
        level = {s}
        while True:
            valid = filter(self.isvalid, level)
            if valid:
                return valid
            level = {s[:i] + s[i+1:] for s in level for i in range(len(s))}
    
    def isvalid(self, s):
        ctr = 0
        for c in s:
            ctr += (c == '(') - (c == ')')
            if ctr < 0:
                return False
        return ctr == 0