2017年2月20日
Median_of_Two_Sorted_Arrays（理论支持和算法总结）
摘要： 可以将这个题目推广到更naive的情况，找两个排序数组中的第K个最大值（第K个最小值）。 1、直接 merge 两个数组，然后求中位数（第K个最大值或者第K个最小值），能过，不过复杂度是 O(n + m) python 2、不用直接merge两个数组，借助merge的思想，用两个指针pa和pb访问两 阅读全文
posted @ 2017-02-20 10:03 StrongYaYa 阅读(296) 评论(0) 推荐(0) 编辑