• Leetcode 3211. Generate Binary Strings Without Adjacent Zeros
  • 1. 解题思路
  • 2. 代码实现

• 题目链接：3211. Generate Binary Strings Without Adjacent Zeros

1. 解题思路

这一题比较简单，用一个递归算法即可实现。

2. 代码实现

给出python代码实现如下：

class Solution:
    @lru_cache(None)
    def validStrings(self, n: int) -> List[str]:
        if n == 1:
            return ["0", "1"]
        pre = self.validStrings(n-1)
        ans = []
        for sub in pre:
            ans.append("1" + sub)
            if sub[0] == "1":
                ans.append("0" + sub)
        return ans

提交代码评测得到：耗时49ms，占用内存21.1MB。