Dễ 1 đã giải Tỷ lệ chấp nhận 10.0%

To-Do List

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

Bạn sẽ học được gì

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

Đề bài

Xem bản dịch

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.

Ràng buộc

0 ≤ number of operations ≤ 10,000

Titles have 1 to 50 characters

Ví dụ

Ví dụ 1
Đầu vào:
operations = ["add Buy milk", "add Write report", "done Buy milk", "add Call Ada"]

Kết quả mong đợi:
expected = ["Write report", "Call Ada"]
Đầu vào:
std::vector<std::string> operations = {"add Buy milk", "add Write report", "done Buy milk", "add Call Ada"};

Kết quả mong đợi:
std::vector<std::string> expected = {"Write report", "Call Ada"};
Đầu vào:
string[] operations = new string[] {"add Buy milk", "add Write report", "done Buy milk", "add Call Ada"};

Kết quả mong đợi:
string[] expected = new string[] {"Write report", "Call Ada"};

Giải thích

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

Ví dụ 2
Đầu vào:
operations = ["add Gym", "add Gym", "remove Gym", "done Gym"]

Kết quả mong đợi:
expected = []
Đầu vào:
std::vector<std::string> operations = {"add Gym", "add Gym", "remove Gym", "done Gym"};

Kết quả mong đợi:
std::vector<std::string> expected = {};
Đầu vào:
string[] operations = new string[] {"add Gym", "add Gym", "remove Gym", "done Gym"};

Kết quả mong đợi:
string[] expected = new string[] {};

Giải thích

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

Hướng tiếp cận

Hãy tự thử trước, sau đó mở từng gợi ý một.

Gợi ý 1

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

Gợi ý 2

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

Gợi ý 3

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

Độ phức tạp mong đợi

O(n²) time, O(n) extra space

Tham khảo

Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.

Lời giải đạt tốt nhất của mỗi người. Lời giải nhanh hơn, tốn ít bộ nhớ hơn và được đánh giá cao hơn sẽ đứng trên.

# Người giải Ngôn ngữ Thời gian Bộ nhớ AI đánh giá Lời giải
1 KKKaneki Ken Python 829 ms - 4/5 Xem code

Học hỏi từ người khác

Giải pháp cộng đồng

Cảnh báo: Có 1 lời giải đầy đủ bên dưới Hãy thử tự giải trước. Bạn vẫn có thể xem mã của người khác và đánh giá AI. Đăng nhập và giải thử thách để tham gia thảo luận.