LeetCode 1598. 文件夹操作日志搜集器原代码优化

本来老老实实用的stack做的，但是后来发现可以直接使用int类型的ans记录层数，无需返回栈中的值。
本题复习了一下stack的创建，以及stack的判空/push/pop/求大小操作；以及发现C++ 11 新特性中的增强型for循环中还能用string，其余都是简单操作

原代码

class Solution {
public:
    int minOperations(vector<string>& logs) 
    {
        stack<string>stk;
        for(string str:logs)
        {
            if(str == "../")
            {
                if(!stk.empty())
                    stk.pop();
            }
            else if (str !="./")
                stk.push(str);
        }
        return stk.size();
    }
};

优化

class Solution {
public:
    int minOperations(vector<string>& logs) 
    {
        int ans = 0;
        for(string str:logs)        
        {
            if(str == "../")
            {
                if(ans != 0)
                    --ans;
            }
            else if (str !="./")
                ++ans;
        }
        return ans;
    }
};

最后

以上就是受伤大树为你收集整理的LeetCode 1598. 文件夹操作日志搜集器原代码优化的全部内容，希望文章能够帮你解决LeetCode 1598. 文件夹操作日志搜集器原代码优化所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。