LeetCode 653 两数之和IV-输入BST[map 二叉树] HERODING的LeetCode之路
Posted HERODING23
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 653 两数之和IV-输入BST[map 二叉树] HERODING的LeetCode之路相关的知识,希望对你有一定的参考价值。
解题思路:
用map存储每次遍历到的数,并且查找map中是否存在k减去该数的数,如果有,则说明存在目标两数,返回true,否则返回false,代码如下:
/**
* Definition for a binary tree node.
* struct TreeNode
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode() : val(0), left(nullptr), right(nullptr)
* TreeNode(int x) : val(x), left(nullptr), right(nullptr)
* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right)
* ;
*/
class Solution
private:
unordered_map<int, int> mp;
public:
bool findTarget(TreeNode* root, int k)
if(root == nullptr) return false;
if(mp.count(k - root->val)) return true;
mp[root->val] ++;
return findTarget(root->left, k) || findTarget(root->right, k);
;
以上是关于LeetCode 653 两数之和IV-输入BST[map 二叉树] HERODING的LeetCode之路的主要内容,如果未能解决你的问题,请参考以下文章
LeetCode 653 两数之和IV-输入BST[map 二叉树] HERODING的LeetCode之路
⭐算法入门⭐《二叉树 - 二叉搜索树》简单01 —— LeetCode 653. 两数之和 IV - 输入 BST
LeetCode 443. 压缩字符串 / 653. 两数之和 IV - 输入 BST / 235. 二叉搜索树的最近公共祖先