- 博客(3)
- 收藏
- 关注
RSS订阅转载 lintcode-第k大的数
题目：在数组中找到第k大的元素样例：给出数组 [9,3,2,4,8]，第三大的元素是 4给出数组 [1,2,3,4,5]，第一大的元素是 5，第二大的元素是 4，第三大的元素是 3，以此类推/** * find KthMax number */ public static int kthLargestElement(int k, int[] nums) { if(null =...
2018-02-08 15:56:39
394
原创 lintcode-两数之和-BST版本
题目：给一棵二叉搜索树以及一个整数 n, 在树中找到和为 n 的两个数字 样例： 给一棵BST: 4 / \ 2 5 / \ 1 3 以及一个整数 n = 3 返回 [1, 2] 或 [2, 1] 思路：遍历节点，在节点上判断另一个数是否存在 代码： /** * Definition of TreeNode:
2018-02-05 22:29:37
609
原创 算法-二叉查找树-迭代器
题目： 设计实现一个带有下列属性的二叉查找树的迭代器： 元素按照递增的顺序被访问（比如中序遍历） next()和hasNext()的询问操作要求均摊时间复杂度是O(1) 样例 对于下列二叉查找树，使用迭代器进行中序遍历的结果为 [1, 6, 10, 11, 12] 10 / \ 1 11 \ \ 6
2018-02-01 23:14:20
329
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人