专栏名称: 算法爱好者
算法是程序员的内功!伯乐在线旗下账号「算法爱好者」专注分享算法相关文章、工具资源和算法题,帮程序员修炼内功。
今天看啥  ›  专栏  ›  算法爱好者

这道算法题太简单?你忽略了时间复杂度的要求!

算法爱好者  · 公众号  · 算法  · 2019-09-05 21:43
(给算法爱好者加星标,修炼编程内功)来源:五分钟学算法这道题目很有意思!忽略时间复杂度的要求的话,so easy !加上了时间复杂度的要求,so hard!而很多小伙伴一开始没有注意时间复杂度的要求,还很纳闷:这个难度是困难吗?怎么感觉比简单难度的的还简单啊。题目来源于 LeetCode 上第 4 号问题:寻找两个有序数组的中位数。题目难度为 Hard,目前通过率为 35.6% 。题目描述给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2 + 3)/2 = 2.5题目解析 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照