1948. Delete Duplicate Folders in System

题目信息

题号:

1948

难度:

Hard

主题:

字典树、哈希、树序列化

原题:

LeetCode 1948

重点:

非空子文件夹结构完全相同的文件夹及其后代同时删除

题目重述

路径集合描述文件夹树。若两个或更多文件夹拥有完全相同的非空子文件夹结构,则标记这些文件夹;一次性删除所有标记文件夹及其后代,返回剩余路径。

自建示例

输入:paths = [["a"],["b"],["a","x"],["b","x"]]
输出:[]
解释:a 与 b 都只有同名子文件夹 x,结构重复,因此两棵子树都被删除。
输入:paths = [["a"],["a","x"],["b"]]
输出:[["a"],["a","x"],["b"]]
解释:没有两个带非空子结构的文件夹相同。