会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
返回顶部
♥追着子王小奔跑的顶♥
一起努力!!
博客园
首页
新随笔
联系
订阅
管理
2019年9月10日
寻找两个有序数组的中位数
摘要: 【问题】给定两个大小为 m 和 n 的有序数组nums1 和 nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: 则中位数是 2.0示例 2: 则中位数是 (2 + 3)/2 =
阅读全文
posted @ 2019-09-10 10:45 追着子王小奔跑的顶
阅读(154)
评论(0)
推荐(0)
编辑
两数之和
摘要: 【问题】给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 【思路】这个题目使用哈希表可以将算法优化到O(n), 这里面我们只需要遍历一遍哈希
阅读全文
posted @ 2019-09-10 10:43 追着子王小奔跑的顶
阅读(137)
评论(0)
推荐(0)
编辑
公告