leetcode 5231 刪除子資料夾

2021-09-28 19:51:16 字數 992 閱讀 4374

你是一位系統管理員,手裡有乙份資料夾列表 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" 的子資料夾。

示例 2:

輸入:folder = ["/a","/a/b/c","/a/b/d"]

輸出:["/a"]

解釋:資料夾 "/a/b/c" 和 "/a/b/d/" 都會被刪除,因為它們都是 "/a" 的子資料夾。

示例 3:

輸入:folder = ["/a/b/c","/a/b/d","/a/b/ca"]

輸出:["/a/b/c","/a/b/ca","/a/b/d"]

1 <= folder.length <= 4 * 10^4

2 <= folder[i].length <= 100

folder[i] 只包含小寫字母和 /

folder[i] 總是以字元 / 起始

每個資料夾名都是唯一的

class solution 

if(st1 == len) st.insert(it);

}vectorans(st.begin(),st.end());

return ans;

}};

LeetCode 1233 刪除子資料夾

你是一位系統管理員,手裡有乙份資料夾列表 folder,你的任務是要刪除該列表中的所有 子資料夾,並以 任意順序 返回剩下的資料夾。我們這樣定義 子資料夾 資料夾的 路徑 是由乙個或多個按以下格式串聯形成的字串 示例 1 輸入 folder a a b c d c d e c f 輸出 a c d ...

刪除子結點

刪除所有子結點的方法 procedure tct wjjg.delallchildrennode fnodeid string varsqlstr string begin sqlstr delete gy sb wjjg where id in select id from gy sb wjjg ...

javascript 子節點刪除

1.刪除子節點的時候其餘子節點的下標索引也會發生變化。如刪除了第乙個子節點,則下一子節點會變為第乙個。x document.getelementbyid ret list x.getelementsbytagname a len list.length for i 0 ilist.length也是動...