你是一位系統(tǒng)管理員，手里有一份文件夾列表 folder，你的任務(wù)是要?jiǎng)h除該列表中的所有 子文件夾，并以 任意順序 返回剩下的文件夾。

我們這樣定義「子文件夾」：

如果文件夾 folder[i] 位于另一個(gè)文件夾 folder[j] 下，那么 folder[i] 就是 folder[j] 的子文件夾。
文件夾的「路徑」是由一個(gè)或多個(gè)按以下格式串聯(lián)形成的字符串：

/ 后跟一個(gè)或者多個(gè)小寫英文字母。
例如，/leetcode 和 /leetcode/problems 都是有效的路徑，而空字符串和 / 不是。

示例 1：

輸入：folder = ["/a","/a/b","/c/d","/c/d/e","/c/f"]
輸出：["/a","/c/d","/c/f"]
解釋："/a/b/" 是 “/a” 的子文件夾，而 “/c/d/e” 是 “/c/d” 的子文件夾。

代碼

class Solution {public List<String> removeSubfolders(String[] folder) {int n=folder.length;boolean[] f=new boolean[n];List<String>res= new ArrayList<>();Arrays.sort(folder);//排序for(int i=0;i<n;i++){if(f[i]) continue;for(int j=i+1;j<n;j++)//檢查后面的子文件夾if(folder[j].contains(folder[i])&&folder[j].charAt(folder[i].length())=='/')f[j]=true;else break;res.add(folder[i]);}return res;} }

總結(jié)

以上是生活随笔為你收集整理的leetcode1233. 删除子文件夹的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。