leetcode-71-简化路径

题解:

1、以"/"作为分隔符对字符串进行分割得到数组names;

2、初始化一个栈stack(python中的栈使用列表实现);

3、遍历数组names;如果当前元素为".."且栈不为空,则将弹出栈顶元素;如果当前元素不为空且不是".",则将元素入栈即stack.append()。

4、将stack中的元素使用"/"进行拼接并返回。(用"/".join(stack)实现)

备注:该题核心逻辑即当元素为".."时,删除该元素的前一个元素。使用栈实现该逻辑。

代码实现:

相关推荐
学传打活3 天前
【边打字.边学昆仑正义文化】_12_生命价值的体现(1)
微信公众平台·1024程序员节·汉字·昆仑正义文化
开开心心就好4 天前
小巧绿色免费关机工具,支持定时倒计时
linux·运维·服务器·安全·powerpoint·1024程序员节·foxmail
开开心心就好5 天前
跨平台高速下载工具,支持浏览器功能强大
运维·服务器·windows·pdf·旅游·媒体·1024程序员节
开开心心就好22 天前
内存清理软件灵活设置,自动阈值快捷键清
运维·服务器·windows·pdf·harmonyos·risc-v·1024程序员节
学传打活24 天前
【边打字.边学昆仑正义文化】_5_宇宙物种创造简史(1)
微信公众平台·1024程序员节·汉字·昆伦正义文化
xcLeigh25 天前
打破机房围墙:VMware+cpolar构建跨网络虚拟实验室
vmware·内网穿透·cpolar·实验室·远程访问·1024程序员节
开开心心就好1 个月前
免费轻量电子书阅读器,多系统记笔记听书
linux·运维·服务器·安全·ddos·可信计算技术·1024程序员节
unable code1 个月前
流量包取证-大流量分析
网络安全·ctf·misc·1024程序员节·流量包取证
开开心心就好1 个月前
实用PDF擦除隐藏信息工具,空白处理需留意
运维·服务器·windows·pdf·迭代器模式·桥接模式·1024程序员节