→ sustainer123: 哭了 你怎麼開始捲 10/25 19:51
※ 編輯: CP3isgood (111.248.137.47 臺灣), 10/25/2024 19:52:07
→ CP3isgood: 我廢物捲不贏你們:( 10/25 19:52
→ Rushia: 靠邀 10/25 20:00
→ Rushia: 別卷了 10/25 20:00
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 j < len(folder) {
if !strings.HasPrefix(folder[j], folder[i] + "/") {
i = j
ans = append(ans, folder[i])
}
j++
}
return ans
}
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.248.137.47 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1729856974.A.184.html