LeetCode·每日一题·1598.文件夹操作日志收集器·栈模拟
2023-09-27 14:26:29 时间
链接:https://leetcode.cn/problems/crawler-log-folder/solution/-by-xun-ge-v-gdqb/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
题目![](https://img-blog.csdnimg.cn/9f12b961231d40fe9f2911213c149a72.png)
示例![](https://img-blog.csdnimg.cn/169361ec34c2474ebc00616eb5de86f8.png)
思路
解题思路
本题需要求从当前文件夹返回到主目录需要的最小操作步数,只能使用'../'命令返回上级目录
【栈模拟】
在Linux系统中,对于目录路径的保存,其实也是用的栈来保存的,每进入一个目录就将目录名入栈,返回上级目录就出栈,我们也用一个栈来模拟本题的路径操作:
- 当logs[i]为路径时,入栈
- 当logs[i]为'../',出栈
- 当logs[i]为'./',表示当前目录,不处理
最后栈中剩余元素就为最小操作数
代码
#define MAX(a, b) ((a) > (b) ? (a) : (b))
int minOperations(char ** logs, int logsSize){
int top = 0;//栈顶
for(int i = 0; i < logsSize; i++)//遍历数组
{
if(logs[i][0] == '.')
{
if(logs[i][1] == '.')//当logs[i]为'../',出栈
{
top = MAX(0, top-1);//保证最小为0
}
}
else//当logs[i]为路径时,入栈
top++;
}
return top;
}
作者:xun-ge-v
链接:https://leetcode.cn/problems/crawler-log-folder/solution/-by-xun-ge-v-gdqb/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
相关文章
- 【LeetCode】轮转数组 [M](数组)
- 2023-02-20 leetcode-3sum
- LeetCode_单调栈_中等_1019.链表中的下一个更大节点
- LeetCode_模拟_简单_1342.将数字变成 0 的操作次数
- LeetCode_模拟_中等_621.任务调度器
- LeetCode·每日一题·1042. 不邻接植花·模拟
- LeetCode·每日一题·1041. 困于环中的机器人·模拟
- LeetCode·每日一题·2427. 公因子的数目·模拟
- LeetCode·每日一题·2283.判断一个数的数字计数是否等于数位的值·模拟
- LeetCode·每日一题·1832.判断句子是否为全字母句·模拟
- LeetCode·每日一题·1662.检查两个字符串数组是否相等·模拟
- LeetCode·每日一题·946.验证栈序列·栈模拟
- LeetCode·150.逆波兰表达式求值·栈模拟
- LeetCode·232用栈实现队列·模拟
- LeetCode·每日一题·1450.在既定时间做作业的学生人数·枚举
- LeetCode·每日一题·2347.最好的扑克手牌·模拟
- LeetCode·每日一题·640.求解方程·模拟构造
- [LeetCode] 245. Shortest Word Distance III 最短单词距离 III
- [LeetCode] 55. Jump Game 跳跃游戏
- [LeetCode] 275. H-Index II H指数 II