Einfach 1 gelöst 10.0% Erfolgsquote

To-Do List

Keep a list of tasks: add them, mark them done, remove them and report what is still pending.

Das lernst du

  • Keep tasks with a title and a done flag
  • Find an item by title before changing it
  • Filter the items that are still pending

Problem

Übersetzung anzeigen

A to-do app keeps tasks in a typed collection such as List<T>. Each task has a title and a done flag.

Start with an empty list and process the operations, each a command and a title (the title is everything after the first space):

  • add <title>: add a pending task at the end, unless a task with that title already exists.
  • done <title>: mark that task as done (no effect if it does not exist).
  • remove <title>: delete that task (no effect if it does not exist).

Implement todo_list(operations).

Input

operations: The operations. Titles may contain spaces and are compared exactly.

Output

Return the titles of the tasks that are not done, in the order they were added.

Einschränkungen

0 ≤ number of operations ≤ 10,000

Titles have 1 to 50 characters

Beispiele

Beispiel 1
Eingabe:
operations = ["add Buy milk", "add Write report", "done Buy milk", "add Call Ada"]

Erwartete Ausgabe:
expected = ["Write report", "Call Ada"]
Eingabe:
std::vector<std::string> operations = {"add Buy milk", "add Write report", "done Buy milk", "add Call Ada"};

Erwartete Ausgabe:
std::vector<std::string> expected = {"Write report", "Call Ada"};
Eingabe:
string[] operations = new string[] {"add Buy milk", "add Write report", "done Buy milk", "add Call Ada"};

Erwartete Ausgabe:
string[] expected = new string[] {"Write report", "Call Ada"};

Erläuterung

Buy milk is done, so only the other two remain, in the order they were added: ["Write report", "Call Ada"].

Beispiel 2
Eingabe:
operations = ["add Gym", "add Gym", "remove Gym", "done Gym"]

Erwartete Ausgabe:
expected = []
Eingabe:
std::vector<std::string> operations = {"add Gym", "add Gym", "remove Gym", "done Gym"};

Erwartete Ausgabe:
std::vector<std::string> expected = {};
Eingabe:
string[] operations = new string[] {"add Gym", "add Gym", "remove Gym", "done Gym"};

Erwartete Ausgabe:
string[] expected = new string[] {};

Erläuterung

The second add is ignored because Gym already exists; removing it leaves nothing, and done on a missing task does nothing: [].

So gehst du vor

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

Hinweis 1

Store each task as a small record of title and done.

Hinweis 2

Look a task up by its exact title before adding, completing or removing it.

Hinweis 3

At the end keep only the tasks that are not done, in insertion order.

Erwartete Komplexität

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

# Coder Sprache Zeit Speicher KI-Bewertung Lösung
1 KKKaneki Ken Python 829 ms - 4/5 Code ansehen

Von anderen lernen

Community-Lösungen

Achtung Spoiler: 1 vollständige Lösung unten Versuche es zuerst selbst zu lösen. Du kannst trotzdem einen Blick auf den Code und die KI-Reviews anderer Entwickler werfen. Melde dich an und löse die Aufgabe, um an der Diskussion teilzunehmen.