算法-简化路径（71栈）

最新推荐文章于 2024-10-11 17:30:36 发布
最新推荐文章于 2024-10-11 17:30:36 发布
阅读量270 收藏
点赞数 4
分类专栏： 算法 文章标签： java 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_46290969/article/details/142140427
版权

这道题，首先开头肯定是“/"而且不同级目录之间都是用"/"分割 所以我们首先将路径按”/“分割并把分割后的字符放到一个新的字符数组里面

然后开始遍历，如果为空或者.则忽略

如果为..则为返回上一级目录，栈顶弹出一个元素

否则，将元素压入栈里面。

最终如果栈为空则返回”/"

不为空则返回“/"+栈内元素

翔山代码
关注
专栏目录
【力扣算法】71-简化路径
ZeromaXHe的博客
06-18 764
题目 以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。 在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （…） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Unix中的绝对路径 vs 相对路径 请注意，返回的规范路径必须始终以斜杠 / 开头，并且两个目录名之间必须只有...
LeetCode - 71 - 简化路径 - java - 细喔
DarkAndGrey的博客
01-06 624
文章目录题目题目解析解题思维 与 实现细节 - 利用 栈 和 deque双端队列来完成这题。首先，我们先将题目所给出 字符串，以字符串"/" 进行分割，分割成一个字符串数组。另外先创建好 双端队列的类。然后我们就去遍历 字符串数组 str，将符合条件的数据放入栈中。该部分代码实现代码细节接下来，就是取出创建一个 StringBuilder ,来将讲栈内的信息存储。代码细节最后附上代码 题目   题目解析 题目大意：给我们一个文件目录路径。 就像上图上所示，给我们一个这样的文件路径，当然题目给的，还
Leetcode算法Java全解答-- 71. 简化路径
cmqwan的博客
12-15 8313
Leetcode算法Java全解答-- 71. 简化路径 文章目录Leetcode算法Java全解答-- 71. 简化路径题目想法结果总结代码我的答案大佬们的答案测试用例其他 题目 给定一个文档 (Unix-style) 的完全路径，请进行路径简化。 例如， path = “/home/”, => “/home” path = “/a/./b/…/…/c/”, => “/c” 边界情况...
Python描述 LeetCode 71. 简化路径
亓官劼的博客
06-18 886
给你一个字符串 ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 开头），请你将其转化为更加简洁的规范路径。在 Unix 风格的文件系统中，一个点（）表示当前目录本身；此外，两个点 （） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠（即，）都被视为单个斜杠 。 对于此问题，任何其他格式的点（例如，）均被视为文件/目录名称。请注意，返回的 规范路径 必须遵循下述格式：返回简化后得到的 规范路径 。示例 1： 示例 2： 示例 3： 示例 4： 提
71. 简化路径(栈)
Harris-H的博客
01-06 401
71. 简化路径 (栈) 这个题意感觉不是很清晰，本质就是要把... 和...... 这两个东西简化掉。 可以先用///分隔出数组。 然后模拟栈，遇到......就弹出栈顶，否则遇到...或者空就不管，否则加入栈。 时间复杂度：O(n)O(n)O(n) class Solution { public: string simplifyPath(string path) { auto split = [](const string& s, char delim) -> ve
【题解】71. 简化路径（栈、字符串）
Colorful___的博客
07-27 232
【代码】【题解】71. 简化路径（栈、字符串）
每日一题(LeetCode)----栈和队列-- 简化路径
m0_73483024的博客
12-25 972
continue;continue;i++;t++;continue;temp++;sta.pop();temp--;sta.pop();temp--;return res;while (!
力扣：71. 简化路径
AnDanXingKo的博客
03-04 484
1.思路：在栈中只要把 / 的下标进栈和出栈就可以计算字符串中的字母，获取字符串中的字母用substring（）函数根据 两个 / 的下标来确定区间。之后把符合的字母加入集合中。之后要判断值为“. ."时要删除集合中最后一个元素。之后用for循环拼接简化路径。
【算法一则】做算法学数据结构 - 简化路径 - 【栈】
yh4494的博客
04-12 1023
给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 '/' 开头），请你将其转化为更加简洁的规范路径。 在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠（即，'//'）都被视为单个斜杠 '/' 。 对于此问题，任何其他格式的点（例如，'...'）均被视为文件/目录名称。
PathCompacter:Ramer-Douglas-Peucker路径简化算法的AC实现
05-11
PathCompacter是一个基于C语言实现的程序，它采用了Ramer-Douglas-Peucker（RDP）路径简化算法。这个算法在计算机图形学、地理信息系统（GIS）以及数据可视化等领域广泛应用，主要用于减少复杂路径中的点数量，从而...
python-leetcode面试题解之第71题简化路径.zip
04-11
标题中的“python-leetcode面试题解之第71题简化路径.zip”表明这是一个关于Python编程语言的LeetCode面试题解答，具体是针对第71题的解决方案。LeetCode是一个在线平台，提供各种算法题目，帮助程序员提升编程技能...
java-leetcode面试题解Stack之第71题简化路径-题解.zip
05-05
标题中的“java-leetcode面试题解Stack之第71题简化路径-题解.zip”指出这是一个关于Java编程语言，LeetCode在线编程平台上的面试题目，具体是第71题，涉及的数据结构是栈（Stack），内容是解答如何简化路径的问题。...
Leetcode--Java--71. 简化路径
Sherlock的博客
09-12 161
题目描述 给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 ‘/’ 开头），请你将其转化为更加简洁的规范路径。 在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （…） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠（即，’//’）都被视为单个斜杠 ‘/’ 。 对于此问题，任何其他格式的点（例如，’…’）均被视为文件/目录名称。 遵循下述格式： 始终以斜杠 ‘/’ 开头。 两个目录名之间必须只有一个斜
【JAVA开源】基于Vue和SpringBoot的高校学科竞赛平台
杨荧的CSDN博客
10-10 1391
教师功能有个人中心，题目类型管理，竞赛题库管理，竞赛类型管理，竞赛信息管理，报名信息管理，竞赛评分管理，参赛名单管理，晋级名单管理，获奖名单管理，竞赛总结管理，报销清单管理，成绩申诉管理，参赛信息管理，参赛信息管理，往年成绩管理，获奖情况管理。
JDK1.0主要特性
FoolRabbit的专栏
10-06 758
JDK1.0主要特性。
Backend - Java 基础
最新发布
是萝卜干呀的博客
10-11 439
知识量决定了未来能走多远
2024Java最新面试题总结（针对于一些小厂、中厂）
weixin_62375676的博客
10-07 1641
2024最新Java面试题，针对一些小厂，中厂
Spring Boot 整合 Minio
cmh1008611的博客
10-09 900
5‌‌.Optional‌是Java 8引入的一个新的容器对象，它提供了非常丰富的API，主要是为了解决空指针异常的问题。Optional类允许你创建一个可能为null的值的容器，从而避免了直接使用null值可能导致的空指针异常。自动处理异常：在使用 @SneakyThrows 注解的方法中，如果抛出任何类型的检查性异常（即编译器要求显式捕获或声明的异常），Lombok 会自动将其包装成运行时异常（RuntimeException），从而避免了需要显式捕获或声明这些异常的麻烦。可以用于自动装配和依赖注入。
算法实现路径简化及压缩技术解析
资源摘要信息: "71简化路径算法" 指的是一种用于处理文件系统中路径字符串的算法，特别是在Unix/Linux环境下。简化路径主要是为了清除路径字符串中的冗余部分，比如多余的路径分隔符、相对引用（例如"."表示当前目录...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

翔山代码

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值