首页 > 其他分享 >71. 简化路径

71. 简化路径

时间:2022-08-30 14:26:45浏览次数:47  
标签:str .. 路径 简化 71 path stack

71. 简化路径
#核心思想:栈
#依据题意 ..不需要出栈,其余入栈
class Solution:
    def simplifyPath(self, path: str) -> str:
        stack = []
        for p in path.split('/'): #以'/'分割
            if stack and p == '..':
                stack.pop()
            elif p not in " ..":
                stack.append(p)
        return '/' + '/'.join(stack) #均以'/'开头

 

 

标签:str,..,路径,简化,71,path,stack
From: https://www.cnblogs.com/blogy-y/p/16639116.html

相关文章

  • P1471 方差
    给定数列,维护区间平均数和区间方差,并支持区间修改。\(n\leq10^5,m\leq10^5\)。线段树维护平均数比较简单,重点在于如何维护方差。具体公式参考了这篇题解,就不详细展开,推......
  • 最短路径算法-迪杰斯特拉(Dijkstra)算法在c#中的实现和生产应用
    迪杰斯特拉(Dijkstra)算法是典型最短路径算法,用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先遍历思想),直到扩展到终点为止......
  • CF1716F Bags with Balls
    纪念第一个场切的EDU的F。题意:有\(n\)个不同的盒子,每个盒子里有\(m\)个编号分别为\(1\dotsm\)的小球。现在要从每个盒子中恰好取出\(1\)个球,计算每种取法中,......
  • python-获取目录内所有文件的绝对路径,获取文件大小并输出到txt文件中
     代码如下:importosdirpath='D:\\'t=[]forroot,dirs,filesinos.walk(dirpath):forfileinfiles:temp=os.path.join(root,file).repl......
  • 在基环树上 判断一个点到另外一个点的路径是不是大于2
    树:n点n-1边基环树:n点n以上边#include<bits/stdc++.h>usingnamespacestd;constintN=2e5+5,M=N*2;intn,q;inth[N],e[M],ne[M],idx;intfa[N],d......
  • cmake find_package路径详解
    Motivation经常在Linux下面写C++程序,尤其是需要集成各种第三方库的工程,肯定对find_package指令不陌生。这是条很强大的指令。可以直接帮我们解决整个工程的依赖问题,自动......
  • realpath函数,返回规范化的绝对路径名
    PHP中的realpath()函数是一个内置函数,用于返回规范化的绝对​​路径名。小编主要用于linux与window下路径问题的处理.之前小编本地的w11,程序运行的好好的.上传到服务器上......
  • LeetCode — 最小路径和
    LeetCode—最小路径和问题陈述给定一个mxn网格用非负数填充,找到一条从左上角到右下角的路径,该路径最小化沿其路径的所有数字的总和。笔记:您只能在任何时间点向下或......
  • 部署web服务器时虚拟路径的问题-什么是虚拟路径?有什么用?
    https://blog.csdn.net/sunjintaoxxx/article/details/119778776https://zhidao.baidu.com/question/11331085.html 当使用Dreamweaver将文件上传到远程服务器后,这些......
  • Codeforces Round #816 (Div. 2)/CodeForces1715
    CodeForces1715Crossmarket解析:题目大意有一个\(n\timesm\)的空间,Stanley需要从左上角到右下角;Megan则需要从左下角到右上角。两人可以耗费\(1\)能量到达相邻......