Leetcode——653. 两数之和 IV - 输入 BST

题目传送门 思路: 遍历一下树(我这里用的层序遍历),而后将目标值k-当前节点的值所获得的差值存入unordered_set这个hashset,而后遍历的时候验证当前节点是否在hashset里面,若是存在的话说明这个节点就是以前指望的差值。node /** * Definition for a binary tree node. * struct TreeNode { * int val; * T
相关文章
相关标签/搜索