给定一个唯一整数的二叉搜索树和一个数字K,找出BST中的一对(a,b),使得a + b = k。
限制条件:
您不能更改树的结构,否则我们可以将其转换为已排序的双向链表,并在O(N)中找到一对。
方法应该是原地进行的。
需要O(N)解决方案。
我考虑过类似于在已排序数组中查找一对的方式,从左到右运行两个指针,另一个从右到左。但是,我无法清楚地实现它。
方法应该是原地进行的。
需要O(N)解决方案。
我考虑过类似于在已排序数组中查找一对的方式,从左到右运行两个指针,另一个从右到左。但是,我无法清楚地实现它。
a
、b
和k
必须是正数吗?还是可以有任意一个为负数? - orlp