[LeetCode] 分治之 Median of Two Sorted Arrays 课后题算法实现 Hard
写在前面这道题目是我曾经在LeetCode上就见到过的,是很少的限定了时间复杂度的题目之一。这道题目的难度可以说是蛮高的,Hard 22.1%的通过率,可以说是在leetcode的所有题目来说也是非常难的了。当时学习分治法的时候曾经看过题目,也看了discuss但是并没有很好的思路,在O(log(m+n)log(m+n))的时间复杂度来说还是算比较难的。后来在老师讲课后习题的时候,恰好在算法概论第二
原创
2017-10-12 21:22:50 ·
127 阅读 ·
0 评论