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