leetcode每日一題（1233 刪除子文件夾）

1. 題目鏈接
2. 分析：
   • 首先將所給的文件夾列表按照字典序排列（sort()方法對字符串排序時，使用“ASCII 字符順序”。）
   • 設(shè)置一個答案列表res, 將folder中的第一個元素加入列表中。從頭至尾遍歷排序后的字符串（文件夾名稱），如果folder[i - 1]是folder[i]的子序列，并且下一個字符是'/'。那么我們就確定folder[i]是folder[i - 1]的子目錄，此時什么也不做。否則，將folder[i]加入到res中。
   • 返回res，即是最終的答案。
3. 代碼：

• Python代碼

class Solution:
def removeSubfolders(self, folder: List[str]) -> List[str]:
    folder.sort()
    res = [folder[0]]
    for i in range(1, len(folder)):
        if folder[i].startswith(res[-1]) and folder[i][len(res[-1])] == '/': pass
        else: res.append(folder[i])
    return res

• C++代碼

class Solution {
public:
    vector<string> removeSubfolders(vector<string>& folder) {
        sort(folder.begin(), folder.end());
        vector<string> res;
        string j = folder[0];
        res.push_back(j);
        for(int i = 1; i < folder.size(); i++){
            if (!(folder[i].substr(0, j.size()) == j && folder[i][j.size()] == '/')){
                j = folder[i];
                res.push_back(j);
            }
        }
        return res;
    }
};

4. 總結(jié)
   • 時間復(fù)雜度：
   • 模擬題。