1233. 删除子文件夹

删除子文件夹 —— 高效筛选文件夹路径的算法解析

题目描述

给定一组文件夹路径列表 folder，请你删除列表中所有 子文件夹，并返回剩下的文件夹路径，顺序不限。

定义：

• 如果文件夹 folder[i] 位于另一个文件夹 folder[j] 下，那么 folder[i] 就是 folder[j] 的子文件夹。
• folder[j] 的子文件夹的路径以 folder[j] 开头，紧跟一个斜杠 /，例如：

• • "/a/b" 是 "/a" 的子文件夹
  • 但 "/b" 不是 "/a/b/c" 的子文件夹

• 文件夹路径格式是：'/' 后跟一个或多个小写英文字母，比如 "/leetcode"，"/leetcode/problems"，无效路径如空字符串或单个 /。

---

解题分析

目标是删掉列表中所有子文件夹，保留最顶层的父文件夹路径。

问题关键在于判断一个文件夹是否是另一个文件夹的子文件夹。根