leetcode1233. 删除子文件夹

你是一位系统管理员，手里有一份文件夹列表 folder，你的任务是要删除该列表中的所有子文件夹，并以任意顺序返回剩下的文件夹。

我们这样定义「子文件夹」：

如果文件夹 folder[i] 位于另一个文件夹 folder[j] 下，那么 folder[i] 就是 folder[j] 的子文件夹。
文件夹的「路径」是由一个或多个按以下格式串联形成的字符串：

/ 后跟一个或者多个小写英文字母。
例如，/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;}
}

leetcode1233. 删除子文件夹相关推荐

LeetCode 1233. 删除子文件夹
1. 题目你是一位系统管理员,手里有一份文件夹列表 folder,你的任务是要删除该列表中的所有子文件夹,并以任意顺序返回剩下的文件夹. 我们这样定义「子文件夹」: 如果文件夹 folder[ ...
C# 删除文件和删除空文件夹
本章讲述:删除文件和删除空文件夹注意:删除文件和删除空文件夹的方法不一样,但是删除空文件夹的时候,需要去除文件夹自身的只读属性文件属性设置: //文件属性设置 using System.IOFil ...
如何在Windows中的命令提示符下删除特定目录中的文件/子文件夹
本文翻译自:How to delete files/subfolders in a specific directory at the command prompt in Windows Say, t ...
linux shell之删除当前文件夹不包含文件1和文件2的其他所有文件
1 问题删除当前文件夹不包含文件1和文件2的其他所有文件,这个当前文件夹里面可以包含子文件夹,然后子文件夹里面也有文件1和文件2,但是这里的文件1和文件2也不应该被删除. 2 解决办法可以用如下s ...
删除顽固文件夹cygwin的方法，挺折腾的
本文转自http://my.oschina.net/u/57271/blog/81608,所有权力归原作者所有. 安装了cygwin后,如果重装了系统,会发现CygWin的安装文件无法删除,即使我们使 ...
php 空文件夹,使用PHP删除空子文件夹
我正在开发一个 PHP函数,它将以递归方式删除所有不包含从给定绝对路径开始的文件的子文件夹. 这是迄今为止开发的代码: function RemoveEmptySubFolders($starting ...
[Unity]项目工程文件太大删除Library文件夹会怎么样
项目工程文件大小太大,怎么减少项目工程文件的大小. 删除与文件夹Assets同级的Library文件夹(动辄几十个G,上百G大小),同时减少文件夹Assets的资源文件. 例如音频,图片等等.删除这些 ...
删除windows下一些无法删除的文件夹
Windows 下不能够以下面这些字样来命名文件/文件夹,包括:"aux""com1""com2""prn"" ...
outlook删除服务器文件夹,如何还原已删除的Outlook文件夹[最佳方式]
Outlook 是世界上最流行的电子邮件服务之一. 组织更有可能使用Outlook和Microsoft Exchange Online. Outlook的文件夹设计使电子邮件管理更容易. 用户可以创建 ...

leetcode1233. 删除子文件夹

代码

leetcode1233. 删除子文件夹相关推荐

最新文章

热门文章