上面是我写的, 下面一个是网友写的, 差距有点大啊!
- 计数类型的需要判断是否需要开辟空间
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;
}
};
文章评论