我报名参加金石计划1期挑战——瓜分10万奖池，这是我的第7篇文章，点击查看活动详情
一、题目
每当用户执行变更文件夹操作时，LeetCode 文件系统都会保存一条日志记录。
下面给出对变更操作的说明：
"../"：移动到当前文件夹的父文件夹。如果已经在主文件夹下，则 继续停留在当前文件夹 。
"./"：继续停留在当前文件夹。
"x/"：移动到名为 x 的子文件夹中。题目数据 保证总是存在文件夹x。
给你一个字符串列表 logs ，其中 logs[i] 是用户在第i步执行的操作。
文件系统启动时位于主文件夹，然后执行 logs 中的操作。
执行完所有变更文件夹操作后，请你找出 返回主文件夹所需的最小步数 。
二、示例
2.1> 示例 1：
【输入】logs = ["d1/","d2/","../","d21/","./"]
【输出】2
【解释】执行 "../" 操作变更文件夹 2 次，即可回到主文件夹
2.2> 示例 2：
【输入】logs = ["d1/","d2/","./","d3/","../","d31/"]
【输出】3
2.3> 示例 3：
【输入】logs = ["d1/","../","../","../"]
【输出】0
提示：
1<= logs.length <=10^32<= logs[i].length <=10logs[i]包含小写英文字母，数字，'.'和'/'logs[i]符合语句中描述的格式- 文件夹名称由小写英文字母和数字组成
三、解题思路
根据本题题意模拟操作计算即可，详情如下图所示：
- 当logs[i]等于“../”时，表示后退一步，即：
step--，此时需要注意，step不要被减成负数。- 当logs[i]等于“./”时，
step值不变；- 其他情况，
step++；
四、代码实现
class Solution {
public int minOperations(String[] logs) {
int step = 0;
for (int i = 0; i < logs.length; i++) {
if (logs[i].equals("./")) continue;
else if (logs[i].equals("../")) step = (step == 0) ? step : step - 1;
else step++;
}
return step;
}
}
今天的文章内容就这些了：
写作不易，笔者几个小时甚至数天完成的一篇文章，只愿换来您几秒钟的 点赞 & 分享 。
更多技术干货，欢迎大家关注公众号“爪哇缪斯” ~ \(^o^)/ ~ 「干货分享，每天更新」
