Re: [閒聊] 每日leetcode

作者: CP3isgood (3345678)   2024-10-25 19:49:32
1233. Remove Sub-Folders from the Filesystem
思路:
先排序,排序後所有子資料夾就會接在母資料夾後
用雙指標檢查每個folder
若j前綴為i + "/"則j為i的子資料夾
func removeSubfolders(folder []string) []string {
sort.Strings(folder)
ans := []string{folder[0]}
i, j := 0, 1
for {
if !strings.HasPrefix(folder[j], folder[i] + "/") {
i = j
ans = append(ans, folder[i])
}
j++
if j == len(folder) {
break
}
}
return ans
}

Links booklink

Contact Us: admin [ a t ] ucptt.com