3211.生成不含相邻零的二进制字符串

链接：3211.生成不含相邻零的二进制字符串
难度：Medium
标签：位运算、字符串、回溯
简介：返回所有长度为 n 的 有效 字符串，可以以任意顺序排列。

题解 1 - python

• 编辑时间：2024-10-29
• 执行用时：52ms
• 内存消耗：17.8MB
• 编程语言：python
• 解法介绍：dfs

class Solution:
    def validStrings(self, n: int) -> List[str]:
        if n == 1: return ['0', '1']
        res = []
        for v in self.validStrings(n - 1):
            if v[-1] == '1': res.append(v + '0')
            res.append(v + '1')
        return res