pro.algorithms
Привет Решаю задачу https://leetcode.com/problems/remove-sub-folders-from-the-filesystem/ Идея следующая 1) построить trie на основании строк, которые
являются представлением папок
2) при поиске искать нужную подстроку, если на пути к подстроке нашли терминальные узлы - значит папка является чей-то папкой
Но у меня, кажется, есть логическая ошибка в коде, не подскажите где именно?
https://pastecode.io/s/dsv40fh5
7 ответов
> логическая ошибка Непонятно, зачем в этой задаче trie, когда sort+unique
Αλeksandr
Автор вопроса
> логическая ошибка Непонятно, зачем в этой задаче...
Про sort + unique тоже думал
> логическая ошибка Непонятно, зачем в этой задаче...
Человек спрашивает про код, вы ему про другое решение👍
Человек спрашивает про код, вы ему про другое реше...
https://en.m.wikipedia.org/wiki/XY_problem
Человек спрашивает про код, вы ему про другое реше...
https://intelligence.org/files/CEV.pdf
["/a","/a/b"] должно срабатывать, а ["/a","/ab"] не должно
Αλeksandr
Автор вопроса
["/a","/a/b"] должно срабатывать, а ["/a","/ab"] ...
Пример теста, который не срабатывает Input folder = ["/ab","/abc","/abcd"] Output ["/ab","/abc"] Expected ["/ab","/abc","/abcd"]
Похожие вопросы
Обсуждают сегодня