Einfach 0 gelöst 0% Erfolgsquote

Coin Toss Streaks

Find the longest streak of heads, the longest streak of tails and the number of streaks in a coin toss record.

Das lernst du

  • Split a sequence into maximal runs
  • Track the best run for each value
  • Count runs

Problem

Übersetzung anzeigen

A probability lab flips a coin many times and writes the results as a string of H (heads) and T (tails). A streak is a maximal group of consecutive equal results; HHTHHH has the streaks HH, T and HHH. Students are often surprised how long the longest streak in a random record is, so the lab measures it.

Implement coin_toss_streaks(tosses).

Input

tosses: The results in order, using only H and T.

Output

Return [longest_heads, longest_tails, streaks]: the length of the longest heads streak, the length of the longest tails streak (0 if that side never comes up) and the total number of streaks.

Einschränkungen

0 ≤ length of tosses ≤ 100,000

Beispiele

Beispiel 1
Eingabe:
tosses = "HHTHHH"

Erwartete Ausgabe:
expected = [3, 1, 3]
Eingabe:
std::string tosses = "HHTHHH";

Erwartete Ausgabe:
std::vector<long long> expected = {3, 1, 3};
Eingabe:
string tosses = "HHTHHH";

Erwartete Ausgabe:
long[] expected = new long[] {3, 1, 3};

Erläuterung

The streaks are HH, T and HHH, so the longest heads streak is 3, the longest tails streak is 1, and there are 3 streaks.

Beispiel 2
Eingabe:
tosses = "TTTT"

Erwartete Ausgabe:
expected = [0, 4, 1]
Eingabe:
std::string tosses = "TTTT";

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

Erwartete Ausgabe:
long[] expected = new long[] {0, 4, 1};

Erläuterung

Heads never comes up, so its longest streak is 0; there is one tails streak of length 4: [0, 4, 1].

So gehst du vor

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

Hinweis 1

A new streak starts at index 0 and wherever a toss differs from the one before.

Hinweis 2

Keep one best length for heads and one for tails.

Hinweis 3

An empty string has no streaks at all.

Erwartete Komplexität

O(n) time, O(1) 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.