面试题库 › 客户端 › 删除子文件夹(LeetCode 1233)的解法

删除子文件夹(LeetCode 1233)的解法

难度 ★★☆在 1 场真实面经中被问到 方向:客户端考点:数组与字符串

常见岗位:安卓

答案要点

  1. 按字典序排序后,父文件夹必然排在子文件夹之前,子孙紧随其后
  2. 只与最后一个保留的路径比较,判断是否以「该路径 + /」为前缀
  3. 前缀判断必须带斜杠,区分 /a/b 与 /a/bc 这种同前缀但不是父子的情况
  4. 排序法 O(n·L·log n);Trie 按路径分段插入并在结尾标记,DFS 遇标记即剪枝,近似线性
  5. 哈希集合法:对每个路径在每个斜杠处截前缀查集合,命中就说明是子文件夹

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题