Tips

华为的左右屏靠pause，resume来回切换，相当于两个透明的，focus来回切换。

Recieve

滴滴提供的兼容gradle版本的库，维护的比较好。是很多东西的有力参考，可以直接copy代码。

github.com/didi/booste…

Algorithm

二叉树每层的平均值

class Solution {
public:
    vector<double> averageOfLevels(TreeNode* root) {
        vector<double> res, cnt;
        helper(root, 0, cnt, res);
        for (int i = 0; i < res.size(); ++i) {
            res[i] /= cnt[i];
        }
        return res;
    }
    void helper(TreeNode* node, int level, vector<double>& cnt, vector<double>& res) {
        if (!node) return;
        if (res.size() <= level) {
            res.push_back(0);
            cnt.push_back(0);
        }
        res[level] += node->val;
        ++cnt[level];
        helper(node->left, level + 1, cnt, res);
        helper(node->right, level + 1, cnt, res);
    }
};