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

levius 發布于2019-07-01 12:43 / 602人閱讀

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

D45 872. Leaf-Similar Trees 題目鏈接

872. Leaf-Similar Trees

題目分析

如果一個二叉樹的左節點的后輩節點之和等于右節點的后輩節點，那么稱該樹為子節點相似樹（直譯的）。

思路

直接遍歷左節點和右節點，遍歷完判斷左右節點之間是否相等即可。

最終代碼

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

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

GPU云服務器云服務器 php45 Trees U872 題解

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/31347.html

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

摘要：題目鏈接題目分析給定兩個二叉樹，返回一個將對應位置值相加后的二叉樹。按照習慣，先遍歷左節點。若兩顆樹都沒有左節點時，忽略，直接去算右節點，并遵從以上規則即可。最終代碼若覺得本文章對你有用，歡迎用愛發電資助。 617. Merge Two Binary Trees 題目鏈接 617. Merge Two Binary Trees 題目分析給定兩個二叉樹，返回一個將對應位置值相加后的二...

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

摘要：題目鏈接題目分析題目給定一個字符串數組，每個字符串分兩部分，以空格分割。第一部分為訪問次數，第二部分為域名。要求按同樣的格式，分別返回頂級域名二級域名三級域名的訪問次數。最終代碼若覺得本文章對你有用，歡迎用愛發電資助。 811. Subdomain Visit Count 題目鏈接 811. Subdomain Visit Count 題目分析題目給定一個字符串數組，每個字符串分兩部...

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

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

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

摘要：題目鏈接題目分析給定一個字符串數組，每一個字符串有以下形式數字。直接計算得分。。代表上一輪分數無效。思路這題沒什么好說的了。用區分各種情況，進行相應處理即可。最終代碼若覺得本文章對你有用，歡迎用愛發電資助。 682. Baseball Game 題目鏈接 682. Baseball Game 題目分析給定一個字符串數組，每一個字符串有以下形式：數字。直接計算得分。 +。代表本輪...

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

摘要：漢明距離是使用在數據傳輸差錯控制編碼里面的，漢明距離是一個概念，它表示兩個相同長度字對應位不同的數量，我們以表示兩個字之間的漢明距離。對兩個字符串進行異或運算，并統計結果為的個數，那么這個數就是漢明距離。 461. Hamming Distance 題目鏈接 461. Hamming Distance 題目分析本題要求計算漢明距離。漢明距離是使用在數據傳輸差錯控制編碼里面的，漢明距...

zero 2019-07-01 12:36 評論0 收藏0