leetcode-71-简化路径

题解:

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

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

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

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

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

代码实现:

相关推荐
百锦再6 小时前
第1章 Rust语言概述
java·开发语言·人工智能·python·rust·go·1024程序员节
开开心心就好9 小时前
电脑音质提升:杜比全景声安装详细教程
java·开发语言·前端·数据库·电脑·ruby·1024程序员节
hfdz_00421 天前
BUCK电路原理和设计
电源·硬件设计·1024程序员节
hazy1k1 天前
51单片机基础-IO扩展(并转串 74HC165)
stm32·单片机·嵌入式硬件·fpga开发·51单片机·1024程序员节
unable code2 天前
攻防世界-Misc-pdf
网络安全·ctf·misc·1024程序员节
第七序章2 天前
【C + +】C + + 11(中)——Lambda 表达式 + 可变参数模板
c语言·c++·算法·1024程序员节
qq19257230272 天前
23种设计模式
设计模式·1024程序员节
美狐美颜sdk2 天前
直播美颜SDK特效功能实战:从API调用到效果调优的全过程
人工智能·1024程序员节·美颜sdk·直播美颜sdk·第三方美颜sdk
码力引擎2 天前
【零基础学MySQL】第十二章:DCL详解
数据库·mysql·1024程序员节
代码村新手2 天前
数据结构-链表
1024程序员节