会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
内脏坏了
博客园
::
首页
::
新随笔
::
联系
::
订阅
::
管理
2016年11月16日
LeetCode.4 两个有序数组的中位数问题
摘要: 这道题是那种典型的有显而易见的解法, 但是想要达到较优的时间复杂度的话就不是这么好做的题目. 我来说说我自己的思考过程 : 1. 首先最先想到的是 O(m + n) 的解法, 也就是利用归并排序的归并将两个数组合成一个. 2. 然后题目中要求的时间复杂度是 O(log (m + n)), 想到log
阅读全文
posted @ 2016-11-16 02:33 内脏坏了
阅读(400)
评论(0)
推荐(0)
编辑