有人可以解释这两个代码之间的区别吗？ 代码是找到树中最深叶子的总和

Question

这是一个 Leetcode 问题

int deepestLeavesSum(TreeNode* root) {
            int res=0;
            int i;
            queue<TreeNode*> q;
            q.push(root);
            while(!q.empty()){
                for(i = q.size()-1,res=0;i>=0;i--){
                    TreeNode* temp = q.front();
                    q.pop();
                    res += temp->val;
                    if(temp->left)q.push(temp->left);
                    if(temp->right)q.push(temp->right);
                }
            }
            
            return res;
        }

VS

int deepestLeavesSum(TreeNode* root) {
        int res=0;
       // int i;
        queue<TreeNode*> q;
        q.push(root);
        while(!q.empty()){
            for(int i = q.size()-1,res=0;i>=0;i--){
                TreeNode* temp = q.front();
                q.pop();
                res += temp->val;
                if(temp->left)q.push(temp->left);
                if(temp->right)q.push(temp->right);
            }
        }
        
        return res;
    }

第一个给出正确的答案，而第二个没有。 有人能告诉我为什么在外面声明 int i 是正确的方法吗？

Answer 1

在第二个中，您已将i和res定义为循环中的局部变量：

for(int i = q.size()-1, res = 0; i >= 0; i--)

这隐藏了int res = 0; 函数顶部的定义。 所以当循环退出时， res仍然为零。

在第一个示例中，您每次在 while 循环中都将res重置为零。 虽然不清楚这是否正确，但在第二个示例中要做的等效操作（与第一个示例相同）是在 for 循环之前将res显式设置为零，并且不要将其声明为局部循环变量：

res = 0;
for(int i = q.size() - 1; i >= 0; i--)