Skip to content

Latest commit

 

History

History

simplify_path

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

71. Simplify Path

算法

这道题主要利用栈的特性来解决。先把path/分割得到目录名数组,遍历数组,遇到.或者""直接next,遇到..就弹栈,遇到普通目录名就压栈,最后把栈里目录名用/合并。

复杂度

  • 时间复杂度:O(n),需要把目录名数组遍历一遍。
  • 空间复杂度:O(n),需要栈来暂存有用的目录名。