Package g3201_3300.s3211_generate_binary_strings_without_adjacent_zeros

Class Solution

java.lang.Object
g3201_3300.s3211_generate_binary_strings_without_adjacent_zeros.Solution
public class Solution extends java.lang.Object
3211 - Generate Binary Strings Without Adjacent Zeros.

Medium

You are given a positive integer n.

A binary string x is valid if all substrings of x of length 2 contain at least one "1".

Return all valid strings with length n ** , ** in any order.

Example 1:

Input: n = 3

Output: [“010”,“011”,“101”,“110”,“111”]

Explanation:

The valid strings of length 3 are: "010", "011", "101", "110", and "111".

Example 2:

Input: n = 1

Output: [“0”,“1”]

Explanation:

The valid strings of length 1 are: "0" and "1".

Constraints:

  • 1 <= n <= 18

  • Constructor Summary

    Constructors
    Constructor
    Description
    Solution()
     

  • Method Summary

    Modifier and Type
    Method
    Description
    java.util.List<java.lang.String>
    validStrings(int n)
     

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

  • Constructor Details

    • Solution

      public Solution()

  • Method Details

    • validStrings

      public java.util.List<java.lang.String> validStrings(int n)