narjaja

摘要： 描述 设计实现一个带有下列属性的二叉查找树的迭代器： 元素按照递增的顺序被访问（比如中序遍历） next()和hasNext()的询问操作要求均摊时间复杂度是O(1) 样例 对于下列二叉查找树，使用迭代器进行中序遍历的结果为 [1, 6, 10, 11, 12] 挑战 额外空间复杂度是O(h)，其中 阅读全文

摘要： 描述 给定一个排序数组，只包含整数，其中每个元素出现两次，除了一个出现一次的元素。 找到只出现一次的单个元素。 例1： 输入：[1,1,2,3,3,4,4,8,8] 输出：2 例2： 输入：[3,3,7,7,10,11,11] 输出：10 您的解决方案应在O(log n)时间和O(1)空间中运行。 阅读全文