Alle Herausforderungen
Mittel 0 gelöst 0% Erfolgsquote

Longest Run of Rolls

Find where the longest run of equal consecutive dice rolls starts and how long it is.

Das lernst du

  • Detect where a run of equal values ends
  • Keep the start and length of the best run
  • Break ties toward the first run

Problem

Übersetzung anzeigen

A dice simulator records every roll of a six-sided die in a list. A run is a group of consecutive rolls with the same value; a single roll is a run of length 1. Find the longest run. If several runs share the longest length, report the one that starts first.

Implement longest_run_of_rolls(rolls).

Input

rolls: The rolls in the order they happened, each from 1 to 6.

Output

Return [start, length]: the 0-based index where the longest run starts and its length. For an empty list return [-1, 0].

Einschränkungen

0 ≤ number of rolls ≤ 10,000

1 ≤ roll ≤ 6

Beispiele

Beispiel 1
Eingabe:
rolls = [1, 4, 4, 2, 6, 6, 6, 3]

Erwartete Ausgabe:
expected = [4, 3]
Eingabe:
std::vector<long long> rolls = {1, 4, 4, 2, 6, 6, 6, 3};

Erwartete Ausgabe:
std::vector<long long> expected = {4, 3};
Eingabe:
long[] rolls = new long[] {1, 4, 4, 2, 6, 6, 6, 3};

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

Erläuterung

The three 6s starting at index 4 beat the two 4s: [4, 3].

Beispiel 2
Eingabe:
rolls = [5, 5, 2, 2, 3]

Erwartete Ausgabe:
expected = [0, 2]
Eingabe:
std::vector<long long> rolls = {5, 5, 2, 2, 3};

Erwartete Ausgabe:
std::vector<long long> expected = {0, 2};
Eingabe:
long[] rolls = new long[] {5, 5, 2, 2, 3};

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

Erläuterung

Both pairs have length 2; the 5s start first, at index 0: [0, 2].

So gehst du vor

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

Hinweis 1

Remember where the current run started.

Hinweis 2

When the value changes (or the list ends), compare the finished run with the best one.

Hinweis 3

Replace the best only when the new run is strictly longer.

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.