leetcode 653 Two Sum IV - Input is a BST 詳細解答

leetcode 653 Two Sum IV - Input is a BST 詳細解答 解法1 因爲這個是二叉搜索樹，可以想到先將二叉樹進行中序遍歷得到一個有序數組，然後然後雙指針 (leetcode 167)來求解。 代碼如下： 時間複雜度：O(N)，空間複雜度：O(N) 解法2 這裏借用set進行查詢。用層序遍歷依次查詢。 時間複雜度：O(N), 空間複雜度：O(N)

>>阅读原文<<