摘要:思路思路遍歷的時候,先把節點存起來,并且與每一個值相加,判斷是否等于所需值。用函數判斷與所求數字之差是否在數組內。否則,遍歷子節點。最終代碼若覺得本文章對你有用,歡迎用愛發電資助。
D89 653. Two Sum IV - Input is a BST 題目鏈接
653. Two Sum IV - Input is a BST
題目分析給定一個二叉樹以及一個目標數字,判斷能不能通過二叉樹中任意兩個節點的值相加得到。
思路 思路1遍歷的時候,先把節點存起來,并且與每一個值相加,判斷是否等于所需值。
這個算法很明顯效率比較低。
思路2遍歷的時候,把自身作為鍵存進數組內。用isset函數判斷與所求數字之差是否在數組內。存在既返回。否則,遍歷子節點。
最終代碼val = $value; } * } */ class Solution { protected $has = []; protected $hasResult = false; /** * @param TreeNode $root * @param Integer $k * @return Boolean */ function findTarget($root, $k) { if(is_null($root)){ return; } if(isset($this->has[$k-($root->val)])){ $this->hasResult = true; return $this->hasResult; } else{ $this->has[$root->val] = true; if(!$this->findTarget($root->left, $k)){ $this->findTarget($root->right, $k); } } return $this->hasResult; } }
若覺得本文章對你有用,歡迎用愛發電資助。
文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。
轉載請注明本文地址:http://m.specialneedsforspecialkids.com/yun/31748.html
摘要:在線網站地址我的微信公眾號完整題目列表從年月日起,每天更新一題,順序從易到難,目前已更新個題。這是項目地址歡迎一起交流學習。 這篇文章記錄我練習的 LeetCode 題目,語言 JavaScript。 在線網站:https://cattle.w3fun.com GitHub 地址:https://github.com/swpuLeo/ca...我的微信公眾號: showImg(htt...
Problem Given a Binary Search Tree and a target number, return true if there exist two elements in the BST such that their sum is equal to the given target. Example Example 1:Input: 5 / 3 ...
摘要:題目鏈接題目分析給一個數組和一個數字,從數組中找到兩個數字,這兩個數字相加之后等于。思路這個只有用蠻力法了吧。先拿第一個數組作為加數,然后逐個相加,判斷是否等于。相等的話可以直接返回。最終代碼若覺得本文章對你有用,歡迎用愛發電資助。 1. Two Sum 題目鏈接 1. Two Sum 題目分析 給一個數組A和一個數字n,從數組中找到兩個數字,這兩個數字相加之后等于n。 思路 這個只有...
摘要:題目鏈接題目分析相加給定的兩個數,但不能使用或運算符。思路可以用二進制的與運算完成。最終代碼若覺得本文章對你有用,歡迎用愛發電資助。 D84 371. Sum of Two Integers 題目鏈接 371. Sum of Two Integers 題目分析 相加給定的兩個數,但不能使用+或-運算符。 思路 可以用二進制的與運算完成。此處用array_sum完成。 最終代碼
摘要:月下半旬攻略道題,目前已攻略題。目前簡單難度攻略已經到題,所以后面會調整自己,在刷算法與數據結構的同時,攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題,目前已攻略 100 題。 一 目錄 不折騰的前端,和咸魚有什么區別...
閱讀 3172·2021-11-19 09:40
閱讀 3663·2021-11-16 11:52
閱讀 2990·2021-11-11 16:55
閱讀 3189·2019-08-30 15:55
閱讀 1191·2019-08-30 13:08
閱讀 1666·2019-08-29 17:03
閱讀 3021·2019-08-29 16:19
閱讀 2588·2019-08-29 13:43