你被给定了一棵数字二叉搜索树。你需要在其中找到两个数(a,b),使得它们的和等于S,时间复杂度为O(n),空间复杂度为O(1)。
可能的算法是将BST转换为双向链表,然后从前面和末尾开始查找。
可能的算法是将BST转换为双向链表,然后从前面和末尾开始查找。
if front + end > S then end--
或者:
if front + end < S then front++