Leetcode——653. 兩數之和 IV - 輸入 BST

題目傳送門 思路: 遍歷一下樹(我這裏用的層序遍歷),而後將目標值k-當前節點的值所獲得的差值存入unordered_set這個hashset,而後遍歷的時候驗證當前節點是否在hashset裏面,若是存在的話說明這個節點就是以前指望的差值。node /** * Definition for a binary tree node. * struct TreeNode { * int val; * T
相關文章
相關標籤/搜索