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

dendoink 發(fā)布于2019-07-01 12:45 / 2077人閱讀

摘要：題目鏈接題目分析返回每一層的平均值。思路和前一篇相似。先保存每一層的值，再逐層計(jì)算平均值即可。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。

D56 637. Average of Levels in Binary Tree 題目鏈接

637. Average of Levels in Binary Tree

題目分析

返回每一層的平均值。

思路

和前一篇相似。先保存每一層的值，再逐層計(jì)算平均值即可。

最終代碼

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;
    }
}

若覺得本文章對你有用，歡迎用愛發(fā)電資助。

GPU云服務(wù)器云服務(wù)器 php_instance_of php md5of Levels average

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://www.ezyhdfw.cn/yun/31426.html

相關(guān)文章

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

摘要：題目鏈接題目分析對給定范圍內(nèi)的每個(gè)整數(shù)，返回其二進(jìn)制形式下，數(shù)字出現(xiàn)的次數(shù)為質(zhì)數(shù)的次數(shù)。思路由于題目固定了范圍為，次方為千萬。即最多只會出現(xiàn)次。存在則符合題目要求的數(shù)字，否則不計(jì)入該數(shù)字。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。 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

摘要：題目鏈接題目分析相加給定的兩個(gè)數(shù)，但不能使用或運(yùn)算符。思路可以用二進(jìn)制的與運(yùn)算完成。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。 D84 371. Sum of Two Integers 題目鏈接 371. Sum of Two Integers 題目分析相加給定的兩個(gè)數(shù)，但不能使用+或-運(yùn)算符。思路可以用二進(jìn)制的與運(yùn)算完成。此處用array_sum完成。最終代碼

AJie 2019-07-01 13:57 評論0 收藏0
Leetcode PHP題解--D72 349. Intersection of Two Array

摘要：題目鏈接題目分析返回給定兩個(gè)數(shù)組的交集。思路這既然不是自己實(shí)現(xiàn)的話，直接用就完事了。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。 D72 349. Intersection of Two Arrays 題目鏈接 349. Intersection of Two Arrays 題目分析返回給定兩個(gè)數(shù)組的交集。思路這既然不是自己實(shí)現(xiàn)的話，直接用array_intersect就完事...

sixleaves 2019-07-01 12:49 評論0 收藏0
Leetcode PHP題解--D65 892. Surface Area of 3D Shapes

摘要：題目鏈接題目分析給定一個(gè)三維數(shù)組，返回所行程柱狀體的表面積。思路三維數(shù)組中，的值表示在該點(diǎn)上柱狀體的高度。當(dāng)相鄰位置有方塊時(shí)，需要減去相應(yīng)表面積。但只減去兩個(gè)柱體中，較矮的柱體的高度。要記住，在兩個(gè)方向上都需要做該判斷。 D65 892. Surface Area of 3D Shapes 題目鏈接 892. Surface Area of 3D Shapes 題目分析給定一個(gè)三維數(shù)...

Joonas 2019-07-01 12:48 評論0 收藏0
Leetcode PHP題解--D50 933. Number of Recent Calls

摘要：題目鏈接題目分析這個(gè)題目說實(shí)在的，看得我一臉蒙蔽。返回自毫秒到現(xiàn)在為止的次數(shù)包括當(dāng)前。調(diào)函數(shù)時(shí)，傳入的參數(shù)為當(dāng)前的毫秒數(shù)。思路其實(shí)是說，返回前毫秒內(nèi)的次數(shù)。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。 D50 933. Number of Recent Calls 題目鏈接 933. Number of Recent Calls 題目分析這個(gè)題目說實(shí)在的，看得我一臉蒙蔽。返回自...

gekylin 2019-07-01 12:44 評論0 收藏0