国外外贸需求网站,wordpress 跳转适配,网站名称个人,wordpress免费套餐内容删除子文件夹
题目描述
你是一位系统管理员#xff0c;手里有一份文件夹列表 folder#xff0c;你的任务是要删除该列表中的所有 子文件夹#xff0c;并以 任意顺序 返回剩下的文件夹。
如果文件夹 folder[i] 位于另一个文件夹 folder[j] 下#xff0c;那么 folder[i] 就…删除子文件夹
题目描述
你是一位系统管理员手里有一份文件夹列表 folder你的任务是要删除该列表中的所有 子文件夹并以 任意顺序 返回剩下的文件夹。
如果文件夹 folder[i] 位于另一个文件夹 folder[j] 下那么 folder[i] 就是 folder[j] 的 子文件夹 。
文件夹的「路径」是由一个或多个按以下格式串联形成的字符串‘/’ 后跟一个或者多个小写英文字母。
例如“/leetcode” 和 “/leetcode/problems” 都是有效的路径而空字符串和 “/” 不是。
样例
样例输入 folder [“/a”,“/a/b”,“/c/d”,“/c/d/e”,“/c/f”] folder [“/a”,“/a/b/c”,“/a/b/d”] folder [“/a/b/c”,“/a/b/ca”,“/a/b/d”] 样例输出 [“/a”,“/c/d”,“/c/f”] [“/a”] [“/a/b/c”,“/a/b/ca”,“/a/b/d”] 提示
1 folder.length 4 * 10^42 folder[i].length 100folder[i] 只包含小写字母和 ‘/’folder[i] 总是以字符 ‘/’ 起始每个文件夹名都是 唯一 的
思路
其实第一眼看过去并没有什么思路不过经过这次应该知道怎么解决这种问题了。 使用的思路是排序按照字典序排序。
代码实现
class Solution {public ListString removeSubfolders(String[] folder) {// 按照字典序排序Arrays.sort(folder);ListString ans new ArrayListString();ans.add(folder[0]);for(int i 1; i folder.length; i){int pre ans.get(ans.size()-1).length();/* 满足删除有三个条件:1.当前文件长度大于集合最后一个的长度2.当前路径的前段区间长度与上一个完全相等equals3.符合上面两个条件后与上一个区间完全相等的后一个字符为/*/if(!(pre folder[i].length() ans.get(ans.size()-1).equals(folder[i].substring(0, pre)) folder[i].charAt(pre) /)) ans.add(folder[i]);}return ans;}
}最近有点怪心境乱了。