Leetcode PHP題解--D45 872. Leaf-Similar Trees

levius 發(fā)布于2019-07-01 12:43 / 611人閱讀

摘要：題目鏈接題目分析如果一個(gè)二叉樹的左節(jié)點(diǎn)的后輩節(jié)點(diǎn)之和等于右節(jié)點(diǎn)的后輩節(jié)點(diǎn)，那么稱該樹為子節(jié)點(diǎn)相似樹直譯的。思路直接遍歷左節(jié)點(diǎn)和右節(jié)點(diǎn)，遍歷完判斷左右節(jié)點(diǎn)之間是否相等即可。最終代碼若覺(jué)得本文章對(duì)你有用，歡迎用愛(ài)發(fā)電資助。

D45 872. Leaf-Similar Trees 題目鏈接

872. Leaf-Similar Trees

題目分析

如果一個(gè)二叉樹的左節(jié)點(diǎn)的后輩節(jié)點(diǎn)之和等于右節(jié)點(diǎn)的后輩節(jié)點(diǎn)，那么稱該樹為子節(jié)點(diǎn)相似樹（直譯的）。

思路

直接遍歷左節(jié)點(diǎn)和右節(jié)點(diǎn)，遍歷完判斷左右節(jié)點(diǎn)之間是否相等即可。

最終代碼

val = $value; }
 * }
 */
class Solution {
    function leafSimilar($root1, $root2) {
        $v1 = [];
        $this->sumVal($root1, $v1);
        $v2 = [];
        $this->sumVal($root2, $v2);
        return $v1 == $v2;
    }
    function sumVal($node, &$val){
        if($node->left){
            $this->sumVal($node->left,$val);
        }
        if($node->right){
            $this->sumVal($node->right, $val);
        }
        if(!$node->left && !$node->right){
            $val[]= $node->val;
        }
        return $val;
    }
}

若覺(jué)得本文章對(duì)你有用，歡迎用愛(ài)發(fā)電資助。

GPU云服務(wù)器云服務(wù)器 php45 Trees U872 題解

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/31347.html

相關(guān)文章

Leetcode PHP題解--D32 617. Merge Two Binary Trees

摘要：題目鏈接題目分析給定兩個(gè)二叉樹，返回一個(gè)將對(duì)應(yīng)位置值相加后的二叉樹。按照習(xí)慣，先遍歷左節(jié)點(diǎn)。若兩顆樹都沒(méi)有左節(jié)點(diǎn)時(shí)，忽略，直接去算右節(jié)點(diǎn)，并遵從以上規(guī)則即可。最終代碼若覺(jué)得本文章對(duì)你有用，歡迎用愛(ài)發(fā)電資助。 617. Merge Two Binary Trees 題目鏈接 617. Merge Two Binary Trees 題目分析給定兩個(gè)二叉樹，返回一個(gè) 將對(duì)應(yīng)位置值相加后的二...

figofuture 2019-07-01 12:40 評(píng)論0 收藏0
Leetcode PHP題解--D36 811. Subdomain Visit Count

摘要：題目鏈接題目分析題目給定一個(gè)字符串?dāng)?shù)組，每個(gè)字符串分兩部分，以空格分割。第一部分為訪問(wèn)次數(shù)，第二部分為域名。要求按同樣的格式，分別返回頂級(jí)域名二級(jí)域名三級(jí)域名的訪問(wèn)次數(shù)。最終代碼若覺(jué)得本文章對(duì)你有用，歡迎用愛(ài)發(fā)電資助。 811. Subdomain Visit Count 題目鏈接 811. Subdomain Visit Count 題目分析題目給定一個(gè)字符串?dāng)?shù)組，每個(gè)字符串分兩部...

inapt 2019-07-01 12:42 評(píng)論0 收藏0
Leetcode PHP題解--D10 942. DI String Match

摘要：題目鏈接題目分析給定一個(gè)只含和的字符串，返回一個(gè)數(shù)組。這個(gè)數(shù)組滿足以下條件當(dāng)為時(shí)，。當(dāng)遇到時(shí)，在數(shù)組的當(dāng)前下標(biāo)位置前插入當(dāng)前下標(biāo)。最終代碼個(gè)人認(rèn)為這題不是很好描述。有空會(huì)嘗試描述清楚這個(gè)問(wèn)題。 942. DI String Match 題目鏈接 942. DI String Match 題目分析給定一個(gè)只含I和D的字符串S，返回一個(gè)數(shù)組。這個(gè)數(shù)組滿足以下條件：當(dāng)S[i]為I時(shí)...

yibinnn 2019-07-01 12:35 評(píng)論0 收藏0
Leetcode PHP題解--D37 682. Baseball Game

摘要：題目鏈接題目分析給定一個(gè)字符串?dāng)?shù)組，每一個(gè)字符串有以下形式數(shù)字。直接計(jì)算得分。。代表上一輪分?jǐn)?shù)無(wú)效。思路這題沒(méi)什么好說(shuō)的了。用區(qū)分各種情況，進(jìn)行相應(yīng)處理即可。最終代碼若覺(jué)得本文章對(duì)你有用，歡迎用愛(ài)發(fā)電資助。 682. Baseball Game 題目鏈接 682. Baseball Game 題目分析給定一個(gè)字符串?dāng)?shù)組，每一個(gè)字符串有以下形式：數(shù)字。直接計(jì)算得分。 +。代表本輪...

wzyplus 2019-07-01 12:42 評(píng)論0 收藏0
Leetcode PHP題解--D11 461. Hamming Distance

摘要：漢明距離是使用在數(shù)據(jù)傳輸差錯(cuò)控制編碼里面的，漢明距離是一個(gè)概念，它表示兩個(gè)相同長(zhǎng)度字對(duì)應(yīng)位不同的數(shù)量，我們以表示兩個(gè)字之間的漢明距離。對(duì)兩個(gè)字符串進(jìn)行異或運(yùn)算，并統(tǒng)計(jì)結(jié)果為的個(gè)數(shù)，那么這個(gè)數(shù)就是漢明距離。 461. Hamming Distance 題目鏈接 461. Hamming Distance 題目分析本題要求計(jì)算漢明距離。漢明距離是使用在數(shù)據(jù)傳輸差錯(cuò)控制編碼里面的，漢明距...

zero 2019-07-01 12:36 評(píng)論0 收藏0