İçeriğe geç

Yan yana 1 olmayan ikili string'ler

Kolay#backtracking#pruning~15 dk

Görev tanımı

Problem

Bir n uzunluğu verildiğinde, o uzunluktaki ve hiçbir iki 1'in yan yana durmadığı her ikili string'i döndür. String'leri artan sırada döndür.

Örnekler

Input:  n = 3
Output: ["000", "001", "010", "100", "101"]
Neden: 011, 110 ve 111'in her biri iki 1'i yan yana koyuyor
Input:  n = 1
Output: ["0", "1"]
Input:  n = 0
Output: [""]
Neden: edge case: boş string, sıfır uzunluktaki tek string

İpuçları

0 / 3

Hedef zaman
O(n · 1.62ⁿ)
Hedef alan
O(n · 1.62ⁿ)

Kodda değil de fikirde mi takıldın? Karar ağacı bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır
Özel test case