Leetcode PHP题解--D56 637. Average of Levels in Bina

dendoink 发布于2019-07-01 12:45 / 1997人阅读

摘要：题目链接题目分析返回每一层的平均值。思路和前一篇相似。先保存每一层的值，再逐层计算平均值即可。最终代码若觉得本文章对你有用，欢迎用爱发电资助。

D56 637. Average of Levels in Binary Tree 题目链接

637. Average of Levels in Binary Tree

题目分析

返回每一层的平均值。

思路

和前一篇相似。先保存每一层的值，再逐层计算平均值即可。

最终代码

val = $value; }
 * }
 */
class Solution {
    /**
     * @param TreeNode $root
     * @return Float[]
     */
    public $level = 0;
    public $values = [];
    function averageOfLevels($root) {
        $this->levelValues($root);
        $avg = [];
        foreach($this->values as $values){
            $avg[] = array_sum($values)/count($values);
        }
        return $avg;
    }
    
    function levelValues($root){
        if(is_null($root)){
            return $this->values;
        }        
        if(!isset($this->values[$this->level])){
            $this->values[$this->level] = [];
        }
        $this->values[$this->level][] = $root->val;
        if($root->left){
            $this->level++;
            $this->averageOfLevels($root->left);
            $this->level--;
        }
        if($root->right){
            $this->level++;
            $this->averageOfLevels($root->right);
            $this->level--;
        }
        return $this->values;
    }
}

若觉得本文章对你有用，欢迎用爱发电资助。

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/31426.html

Leetcode PHP题解--D57 762. Prime Number of Set Bits

摘要：题目链接题目分析对给定范围内的每个整数，返回其二进制形式下，数字出现的次数为质数的次数。思路由于题目固定了范围为，次方为千万。即最多只会出现次。存在则符合题目要求的数字，否则不计入该数字。最终代码若觉得本文章对你有用，欢迎用爱发电资助。 D57 762. Prime Number of Set Bits in Binary Representation 题目链接 762. Prime ...

Cobub 2019-07-01 12:45 评论0 收藏0
Leetcode PHP题解--D84 371. Sum of Two Integers

摘要：题目链接题目分析相加给定的两个数，但不能使用或运算符。思路可以用二进制的与运算完成。最终代码若觉得本文章对你有用，欢迎用爱发电资助。 D84 371. Sum of Two Integers 题目链接 371. Sum of Two Integers 题目分析相加给定的两个数，但不能使用+或-运算符。思路可以用二进制的与运算完成。此处用array_sum完成。最终代码

AJie 2019-07-01 13:57 评论0 收藏0
Leetcode PHP题解--D72 349. Intersection of Two Array

摘要：题目链接题目分析返回给定两个数组的交集。思路这既然不是自己实现的话，直接用就完事了。最终代码若觉得本文章对你有用，欢迎用爱发电资助。 D72 349. Intersection of Two Arrays 题目链接 349. Intersection of Two Arrays 题目分析返回给定两个数组的交集。思路这既然不是自己实现的话，直接用array_intersect就完事...

sixleaves 2019-07-01 12:49 评论0 收藏0
Leetcode PHP题解--D65 892. Surface Area of 3D Shapes

摘要：题目链接题目分析给定一个三维数组，返回所行程柱状体的表面积。思路三维数组中，的值表示在该点上柱状体的高度。当相邻位置有方块时，需要减去相应表面积。但只减去两个柱体中，较矮的柱体的高度。要记住，在两个方向上都需要做该判断。 D65 892. Surface Area of 3D Shapes 题目链接 892. Surface Area of 3D Shapes 题目分析给定一个三维数...

Joonas 2019-07-01 12:48 评论0 收藏0
Leetcode PHP题解--D50 933. Number of Recent Calls

摘要：题目链接题目分析这个题目说实在的，看得我一脸蒙蔽。返回自毫秒到现在为止的次数包括当前。调函数时，传入的参数为当前的毫秒数。思路其实是说，返回前毫秒内的次数。最终代码若觉得本文章对你有用，欢迎用爱发电资助。 D50 933. Number of Recent Calls 题目链接 933. Number of Recent Calls 题目分析这个题目说实在的，看得我一脸蒙蔽。返回自...

gekylin 2019-07-01 12:44 评论0 收藏0