1598. 文件夹操作日志搜集器

2022年 9月 9日 62点热度 0人点赞

file

上面是我写的, 下面一个是网友写的, 差距有点大啊!

  • 计数类型的需要判断是否需要开辟空间
class Solution {
public:
    int minOperations(vector<string>& logs) {

        vector<string> current_dir;

        for (int i = 0; i < logs.size(); i++) {
            if (logs[i] == "./") {          // 停留在当前
                continue;
            } else if (logs[i] == "../") {  // 返回上一级目录
                if (current_dir.size() != 0) {
                    current_dir.pop_back(); // 弹出当前目录
                }
            } else {
                current_dir.push_back(logs[i]);  // 进入下一级目录
            }
        }

        return current_dir.size();
    }
};

class Solution {
public:
    int minOperations(vector<string>& logs) {

        int res = 0;
        for (int i = 0; i < logs.size(); i++) {

            if (logs[i][1] == '.') {
                if (res) {
                    --res;
                }
            }
            else if (logs[i][0] != '.') {
                res++;
            }
        }

        return res;
    }
};

rainbow

这个人很懒,什么都没留下

文章评论