武昌做网站哪家好,网站设计模板图片,金融企业网站模板,福州市官网文章目录1. 题目2. 解题1. 题目
每当用户执行变更文件夹操作时#xff0c;LeetCode 文件系统都会保存一条日志记录。
下面给出对变更操作的说明#xff1a;
../ #xff1a;移动到当前文件夹的父文件夹。如果已经在主文件夹下#xff0c;则 继续停留在当前文…
文章目录1. 题目2. 解题1. 题目
每当用户执行变更文件夹操作时LeetCode 文件系统都会保存一条日志记录。
下面给出对变更操作的说明
../ 移动到当前文件夹的父文件夹。如果已经在主文件夹下则 继续停留在当前文件夹 。./ 继续停留在当前文件夹。x/ 移动到名为 x 的子文件夹中。题目数据 保证总是存在文件夹 x 。
给你一个字符串列表 logs 其中 logs[i] 是用户在 ith 步执行的操作。
文件系统启动时位于主文件夹然后执行 logs 中的操作。
执行完所有变更文件夹操作后请你找出 返回主文件夹所需的最小步数 。
示例 1
输入logs [d1/,d2/,../,d21/,./]
输出2
解释执行 ../ 操作变更文件夹 2 次即可回到主文件夹示例 2
输入logs [d1/,d2/,./,d3/,../,d31/]
输出3示例 3
输入logs [d1/,../,../,../]
输出0提示
1 logs.length 103
2 logs[i].length 10
logs[i] 包含小写英文字母数字. 和 /
logs[i] 符合语句中描述的格式
文件夹名称由小写英文字母和数字组成来源力扣LeetCode 链接https://leetcode-cn.com/problems/crawler-log-folder 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
class Solution {
public:int minOperations(vectorstring logs) {int deep 0;for(auto log : logs){if(log[0] ! .)// x/ 深度1deep;else if(log[1] .)// .. 上一层{if(--deep 0)deep 0;}}return deep;}
};4 ms 10.3 MB 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
