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)
相关文章
相关标签/搜索