每当用户执行变更文件夹操作时，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
题解 ：
// 方法一：栈的方式实现
var minOperations = function (logs) {
const stack = [];
for (let i = 0; i < logs.length; i++) {
if (logs[i] == '../') {
stack.pop()
}else if(logs[i] !== './'){
stack.push(logs[i])
}
}
return stack.length
};
// 方法二：计数
var minOperations = function (logs) {
let num = 0;
logs.forEach((item) => {
if (item == '../') num = Math.max(0, num - 1)
else if (item != './') num++
})
return num
}
来源：力扣（LeetCode）
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
