题目名称

每当用户执行变更文件夹操作时，LeetCode 文件系统都会保存一条日志记录。

下面给出对变更操作的说明：

“../“ ：移动到当前文件夹的父文件夹。如果已经在主文件夹下，则 继续停留在当前文件夹 。
“./“ ：继续停留在当前文件夹。
“x/“ ：移动到名为 x 的子文件夹中。题目数据 保证总是存在文件夹 x 。
给你一个字符串列表 logs ，其中 logs[i] 是用户在 ith 步执行的操作。

文件系统启动时位于主文件夹，然后执行 logs 中的操作。

执行完所有变更文件夹操作后，请你找出 返回主文件夹所需的最小步数 。

示例

输入：logs = [“d1/“,”d2/“,”../“,”d21/“,”./“]
输出：2
解释：执行 “../“ 操作变更文件夹 2 次，即可回到主文件夹

题解

相对来说较为简单
遍历数组，遇见 ../，如果当前深度为0则不变，否则减一
遇见 ./，如果当前深度不变
遇见其他，深度加一
最后就是返回主文件所需要的最小步数

答案

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
/**
 * @param {string[]} logs
 * @return {number}
 */
var minOperations = function(logs) {
  let deep = 0
  for(let i = 0; i < logs.length; i++) {
    const item = logs[i]
    if(item === "../") {
      deep && deep--
    } else if(item !== "./") {
      deep++
    }
  }
  return deep
};