LeetCode Longest Absolute File Path(棧和前綴和解法)

問題:給出一個字符串表示的文件目錄信息,使用\n\t...來表示層次關係。要求最長的絕對文件路徑長度

思路:

方法一使用棧,當棧爲空時,將文件信息直接放入棧中,如果當前文件的層次比棧頂的層次深則直接入棧,否則將棧頂與當前的作比較,如果棧頂的比當前的深,則將上一層與當前合併,如果是文件,則再次放入棧中,否則不處理。如果棧頂的與當前的深度相等,如果是文件,則將大的入棧

方法二是使用前綴和,在遍歷時更新層次對應的長度值及最長的文件路徑長度

具體參考:

https://github.com/wuli2496/OJ/tree/master/LeetCode/Longest%20Absolute%20File%20Path

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章