返回顶部

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) 编辑