1598. Crawler Log Folder

Leetcode link

题目简介

题目给了一连串的文件操作,最后要求我们从 main 文件出发,经过题目的文件操作后,从最后的文件返回到 main 文件需要几步

文件操作有三种类型:

  • ./:呆在原地
  • ../:返回上级文件
  • x/:进入特定下级文件

解题思路

这是一个简单题,我们只要顺着他们给的三种方式分别判断就好

我们使用 result 来记录当前文件距离 main 有多远,然后我们分别处理三种情况:

  • ./:什么都不做
  • ../:距离减一(注意最小为 0,不能为负)
  • x/:距离加一

Javascript

/**
 * @param {string[]} logs
 * @return {number}
 */
var minOperations = function(logs) {
    let result = 0;
    logs.forEach(item => {
        if(item === "../") {
            result = --result < 0 ? 0 : result;
        } else if(item === "./") {
            // do nothing
        } else {
            result++;
        }
    })

    return result;
};

results matching ""

    No results matching ""