博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
653. Two Sum IV - Input is a BST
阅读量:6474 次
发布时间:2019-06-23

本文共 549 字,大约阅读时间需要 1 分钟。

/** * Definition for a binary tree node. * struct TreeNode { *     int val; *     TreeNode *left; *     TreeNode *right; *     TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public:    unordered_set
s; bool findTarget(TreeNode* root, int k) { if (root == NULL) return false; if (s.find(k - root->val) != s.end()) return true; s.insert(root->val); return findTarget(root->left, k) || findTarget(root->right, k); }};

 

转载于:https://www.cnblogs.com/JTechRoad/p/9121275.html

你可能感兴趣的文章
Algs4-2.3.1如何切分数组
查看>>
uva 10815 - Andy's First Dictionary(快排、字符串)
查看>>
观察者模式
查看>>
在properties.xml中定义变量,在application.xml中取值问题
查看>>
js 数组
查看>>
Linux scp命令详解
查看>>
struct和typedef struct
查看>>
cell reuse & disposebag
查看>>
【故障处理】ORA-12545: Connect failed because target host or object does not exist
查看>>
云时代,程序员将面临的分化
查看>>
js判断移动端是否安装某款app的多种方法
查看>>
学习angularjs的内置API函数
查看>>
4、输出名称 Exported names
查看>>
paste工具
查看>>
Pre-echo(预回声),瞬态信号检测与TNS
查看>>
【转载】如何发送和接收 Windows Phone 的 Raw 通知
查看>>
poj2378
查看>>
【译】SQL Server误区30日谈-Day12-TempDB的文件数和需要和CPU数目保持一致
查看>>
Java文件清单列表
查看>>
js url传值中文乱码之解决之道
查看>>