Einfach 0 gelöst 0% Erfolgsquote

Binary Triangle

Print a right triangle of alternating 1s and 0s where each row starts with the opposite digit of the row above.

Das lernst du

  • Pick a digit from the parity of row plus position
  • Join items with single spaces
  • Build rows of growing length

Problem

Übersetzung anzeigen

In this triangle row i (counting from 1) holds i digits. Number the positions in a row j = 1 to i; the digit at row i, position j is 1 when i + j is even and 0 when it is odd. So row 1 is 1, row 2 is 0 1, row 3 is 1 0 1, and the digits alternate along every row and every column.

Implement binary_triangle(n).

Input

n: The number of rows.

Output

Return the rows from top to bottom. Inside a row the digits are separated by exactly one space, with no leading or trailing spaces.

Einschränkungen

0 ≤ n ≤ 100

Beispiele

Beispiel 1
Eingabe:
n = 4

Erwartete Ausgabe:
expected = ["1", "0 1", "1 0 1", "0 1 0 1"]
Eingabe:
long long n = 4;

Erwartete Ausgabe:
std::vector<std::string> expected = {"1", "0 1", "1 0 1", "0 1 0 1"};
Eingabe:
long n = 4;

Erwartete Ausgabe:
string[] expected = new string[] {"1", "0 1", "1 0 1", "0 1 0 1"};

Erläuterung

Row 4 starts with 4 + 1 = 5 (odd), so 0: ["1", "0 1", "1 0 1", "0 1 0 1"].

Beispiel 2
Eingabe:
n = 2

Erwartete Ausgabe:
expected = ["1", "0 1"]
Eingabe:
long long n = 2;

Erwartete Ausgabe:
std::vector<std::string> expected = {"1", "0 1"};
Eingabe:
long n = 2;

Erwartete Ausgabe:
string[] expected = new string[] {"1", "0 1"};

Erläuterung

Row 2, position 1 gives 3 (odd) and position 2 gives 4 (even): ["1", "0 1"].

So gehst du vor

Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.

Hinweis 1

Look at whether i + j is even or odd for the first few cells.

Hinweis 2

Neighbouring positions always have opposite digits.

Hinweis 3

Join the digits with single spaces so nothing trails at the end.

Erwartete Komplexität

O(n^2) time, O(n^2) extra space

Referenzen

Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.

Die beste bestandene Lösung jedes Coders. Schnellere, sparsamere und besser bewertete Lösungen stehen weiter oben.

Noch keine bestandene Lösung. Löse sie und hol dir Platz eins.

Von anderen lernen

Community-Lösungen

Noch keine veröffentlichten Lösungen. Löse die Aufgabe und teile als Erster eine Lösung.