python写算法题：leetcode: 71. Simplify Path

最新推荐文章于 2025-01-13 20:19:56 发布

激荡数十年

最新推荐文章于 2025-01-13 20:19:56 发布

阅读量158

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 python

本文链接：https://blog.youkuaiyun.com/lzf_china/article/details/90702140

算法同时被 2 个专栏收录

158 篇文章

订阅专栏

python

115 篇文章

订阅专栏

该博客主要讲述使用Python编写算法解决LeetCode 71题Simplify Path。借助Python的特性来处理路径简化问题，体现了Python在算法实现上的应用，为算法学习和实践提供了参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution(object):
    def simplifyPath(self, path):
        """
        :type path: str
        :rtype: str
        """
        paths=path.split('/')
        outpath=[]
        for p in paths:
            if p=='' or p=='.':
                continue

            if p=='..':
                if len(outpath)>0:
                    del outpath[-1]
                continue
            
            outpath.append(p)
            
        return '/'+'/'.join(outpath)