利用分治的思想。
求单个数组中给定个数能取得的最大数
把多个单个数组的结果merge起来
时间复杂度
merge是O(k) pick是O(m+n) 加上外层的遍历 从时间是O(k^2 * (m+n))
空间复杂度O(max(m,n,k))
Last updated
利用分治的思想。
求单个数组中给定个数能取得的最大数
把多个单个数组的结果merge起来
时间复杂度
merge是O(k) pick是O(m+n) 加上外层的遍历 从时间是O(k^2 * (m+n))
空间复杂度O(max(m,n,k))
Last updated