Simplify Path

Medium (Trung bình) Python 🔗 Xem trên LeetCode

📋 Đề Bài

Chưa có mô tả.

🧠 Thuật Toán & Kỹ Thuật

Stack (Ngăn xếp)

⏱️ Thời gian O(n)

💾 Không gian O(1)

💻 Lời Giải

Python 0071-simplify-path.py

class Solution:
    def simplifyPath(self, path: str) -> str:
        stack = []
        
        for p in path.split("/"):
            if p == "..":
                if stack:
                    stack.pop()
            elif p and p != '.':
                stack.append(p)
                
        return '/' + '/'.join(stack)