資訊專欄INFORMATION COLUMN
摘要：思路思路遍歷的時候，先把節(jié)點存起來，并且與每一個值相加，判斷是否等于所需值。用函數(shù)判斷與所求數(shù)字之差是否在數(shù)組內(nèi)。否則，遍歷子節(jié)點。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。
D89 653. Two Sum IV - Input is a BST 題目鏈接
653. Two Sum IV - Input is a BST
題目分析給定一個二叉樹以及一個目標(biāo)數(shù)字，判斷能不能通過二叉樹中任意兩個節(jié)點的值相加得到。
思路 思路1遍歷的時候，先把節(jié)點存起來，并且與每一個值相加，判斷是否等于所需值。
這個算法很明顯效率比較低。
思路2遍歷的時候，把自身作為鍵存進數(shù)組內(nèi)。用isset函數(shù)判斷與所求數(shù)字之差是否在數(shù)組內(nèi)。存在既返回。否則，遍歷子節(jié)點。
最終代碼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;
}
}
若覺得本文章對你有用，歡迎用愛發(fā)電資助。
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/31748.html
摘要：在線網(wǎng)站地址我的微信公眾號完整題目列表從年月日起，每天更新一題，順序從易到難，目前已更新個題。這是項目地址歡迎一起交流學(xué)習(xí)。 這篇文章記錄我練習(xí)的 LeetCode 題目，語言 JavaScript。 在線網(wǎng)站：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 ...
摘要：題目鏈接題目分析給一個數(shù)組和一個數(shù)字，從數(shù)組中找到兩個數(shù)字，這兩個數(shù)字相加之后等于。思路這個只有用蠻力法了吧。先拿第一個數(shù)組作為加數(shù)，然后逐個相加，判斷是否等于。相等的話可以直接返回。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。 1. Two Sum 題目鏈接 1. Two Sum 題目分析 給一個數(shù)組A和一個數(shù)字n，從數(shù)組中找到兩個數(shù)字，這兩個數(shù)字相加之后等于n。 思路 這個只有...
摘要：題目鏈接題目分析相加給定的兩個數(shù)，但不能使用或運算符。思路可以用二進制的與運算完成。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。 D84 371. Sum of Two Integers 題目鏈接 371. Sum of Two Integers 題目分析 相加給定的兩個數(shù)，但不能使用+或-運算符。 思路 可以用二進制的與運算完成。此處用array_sum完成。 最終代碼
摘要：月下半旬攻略道題，目前已攻略題。目前簡單難度攻略已經(jīng)到題，所以后面會調(diào)整自己，在刷算法與數(shù)據(jù)結(jié)構(gòu)的同時，攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題，目前已攻略 100 題。 一 目錄 不折騰的前端，和咸魚有什么區(qū)別...
閱讀 3188·2021-11-19 09:40
閱讀 3681·2021-11-16 11:52
閱讀 3007·2021-11-11 16:55
閱讀 3217·2019-08-30 15:55
閱讀 1210·2019-08-30 13:08
閱讀 1684·2019-08-29 17:03
閱讀 3044·2019-08-29 16:19
閱讀 2608·2019-08-29 13:43
