• 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。