【LeetCode】872. Leaf-Similar Trees

很简单的一道题，题目本身没什么好说的， 只是在提交的时候发现一个问题，判断两个vector相等的两种方法速度不一样

方法一：

class Solution {
public:
    vector<int> lvs1;
    vector<int> lvs2;
    void dfs(TreeNode* root, vector<int> &lvs)
    {
        if(!root)return;
        if(!root->left && !root->right)
            lvs.push_back(root->val);
        dfs(root->left, lvs);
        dfs(root->right, lvs);
    }
    
    bool leafSimilar(TreeNode* root1, TreeNode* root2) {
        dfs(root1, lvs1);
        dfs(root2, lvs2);
        if(lvs1.size() != lvs2.size()) return false;
        if(lvs1 != lvs2)
            return false;
        else
            return true;
    }
};

方法二： 

class Solution {
public:
    vector<int> lvs1;
    vector<int> lvs2;
    void dfs(TreeNode* root, vector<int> &lvs)
    {
        if(!root)return;
        if(!root->left && !root->right)
            lvs.push_back(root->val);
        dfs(root->left, lvs);
        dfs(root->right, lvs);
    }
    
    bool leafSimilar(TreeNode* root1, TreeNode* root2) {
        dfs(root1, lvs1);
        dfs(root2, lvs2);
        if(lvs1.size() != lvs2.size()) return false; //判断是否相等
        if(lvs1 != lvs2)
            return false;
        else
            return true;
    }
};

查了很多资料，过了一会提交又发现时间一样了。。。LeetCode计时器果然有问题

附上一段加速代码：

//放在solution前
static const auto __ = []()  
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    return nullptr;
}();