narjaja

摘要： Majority Element I 描述 给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。 You may assume that the array is non empty and the majority number always exist in the 阅读全文

摘要： 描述 设计实现一个带有下列属性的二叉查找树的迭代器： 元素按照递增的顺序被访问（比如中序遍历） 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)空间中运行。 阅读全文

摘要： 描述 给出 n，问由 1...n 为节点组成的不同的二叉查找树有多少种？ 样例 给出n = 3，有5种不同形态的二叉查找树： 阅读全文

摘要： 实现 pow(x,n) 不用担心精度，当答案和标准输出差绝对值小于1e 3时都算正确 样例 Pow(2.1, 3) = 9.261 Pow(0, 1) = 0 Pow(1, 0) = 1 挑战 O(logn) time class Solution: """ @param x: the base n 阅读全文

摘要： 描述 给出若干闭合区间，合并所有重叠的部分。 样例 Given intervals = merged intervals: [ [ (1, 3), (1, 6), (2, 6), = (8, 10), (8, 10), (15, 18) (15, 18) ] ] 阅读全文

摘要：   阅读全文

摘要： 描述 给出一个有n个整数的数组S，在S中找到三个整数a, b, c，找到所有使得a + b + c = 0的三元组。 在三元组(a, b, c)，要求a 0: break if i and numbers[i]==numbers[i 1]: continue target = numbers[i] 阅读全文

摘要： 给定一个整数n，返回n!（n的阶乘）的尾随零的个数。 class Solution { public: / @param n: a integer @return: return a integer / int trailingZeroes(int n) { // write your code h 阅读全文

摘要： Linux texMaker markdown编辑器typora or, download "binary file" ... PDF阅读标注工具 PDF压缩命令 阅读全文