Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element.For examp...
分类：
其他好文 时间：
2015-12-17 08:13:48
阅读次数：
119
筛法+划分树。枚举因子，类似筛法计算因子数量，复杂度为n/2 + n/3 + ... + n/n ≈O(nlogn)。值域已知，只有删除操作，寻找kth，用划分树就好了O(nlogn)。二分+树状数组也可以，只是复杂度多乘一个logn。/*******************************...
分类：
其他好文 时间：
2015-12-09 01:55:06
阅读次数：
172
题目连接https://leetcode.com/problems/kth-largest-element-in-an-array/Kth Largest Element in an ArrayDescriptionFind the kth largest element in an unsorte...
分类：
其他好文 时间：
2015-12-05 00:18:23
阅读次数：
163
筛法+划分树。枚举因子，类似筛法计算因子数量，复杂度为n/2 + n/3 + ... + n/n ≈O(nlogn)。值域已知，只有删除操作，寻找kth，用划分树就好了O(nlogn)。二分+树状数组也可以，只是复杂度多乘一个logn。/*******************************...
分类：
其他好文 时间：
2015-11-29 10:38:56
阅读次数：
118
public class Solution { TreeNode result = new TreeNode(0); public int kthSmallest(TreeNode root, int k) { helper(root, k); return ...
分类：
其他好文 时间：
2015-11-27 17:32:33
阅读次数：
111
题目：Given a binary search tree, write a functionkthSmallestto find thekth smallest element in it.Note:You may assume k is always valid, 1 ≤ k ≤ BST's t...
分类：
其他好文 时间：
2015-11-27 00:42:42
阅读次数：
171
Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element. For exam...
分类：
其他好文 时间：
2015-11-22 20:19:46
阅读次数：
158
题目:Find thekth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element.For exa...
分类：
其他好文 时间：
2015-11-22 13:51:04
阅读次数：
110
二分kth，答案满足的条件为：m≤ 小于等于x的值数cntx。x和cntx单调不减，随着x增大，条件成立可表示为：0001111。本地打一个小型的表可以发现列编号j固定时候，目标函数f(i,j)似乎具有单调性。变形，f(i,j) = (i+100000+j)*i + j2 -100000，可以看出确...
分类：
其他好文 时间：
2015-11-20 20:03:09
阅读次数：
179
The kth great numberTime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 90(27 users)Total Accepted: 55(27 users)Rating: Special Judge: NoDescription...
分类：
其他好文 时间：
2015-11-19 13:03:54
阅读次数：
144
