阅读背景:

4 median-of-two-sorted-arrays

来源:互联网 

第四题评级是hard,看似很简单的题目着实没有那么容易做,主要原因在于时间复杂度的要求非常严格,基本上数组的题目,只要已经拍好了顺序,就必须在logN的复杂度下解决,当然后台的检测没有那么严格,O(n)也能通过,而为了而实现logN的复杂度,我也是在网上看了好久的答案,自己手推了一遍,才AC掉。第四题评级是hard,看似很简单的题目着实没有那么容易做,主要原因在于时间复杂度的




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: