TRA-6

86 阅读1分钟

Tips

Cocos creator 使用Activity 处理初始化,不能修改大小。现在改用fragment处理调整大小。

Review

JIOoQYrA8X0


莫言获奖的原因,收获不错,许子东讲的很靠谱。

Algorithm

两个整型数L和R,让返回所有结点值在区间 [L, R] 内的和

int rangeSumBST(TreeNode* root, int L, int R) {
        int res = 0;
        helper(root, L, R, res);
        return res;
    }
    void helper(TreeNode* node, int L, int R, int& res) {
        if (!node) return;
        if (node->val >= L && node->val <= R) res += node->val;
        helper(node->left, L, R, res);
        helper(node->right, L, R, res);
    }
}