简化路径 (opens new window)

• 难度：Medium
• 标签：栈

刷题思路

• [x] 栈
• [ ] xx

方法 1 栈

• 复杂度：
  • 时间 O(n), 一次遍历.
  • 空间 O(n), stack占用空间.

var simplifyPath = function(path) {
    const stack = []
    path.split('/').forEach(s => {
        if (s !== '' && s != '.') {
            s === '..' ? stack.pop() : stack.push(s)
        }
    })
    return '/' + stack.join('/')
};

方法 2

• 复杂度：
  • 时间 O()
  • 空间 O()

JS刷题记录 Leetcode-js (opens new window) 每周都会更新刷题心得或者题解, 你的点赞或 star 都将助力我产出更好内容~