mambakb

摘要： 一直对二分法比较讨厌，今天做到了leetcoede第四题被难到了，做了好久才AC，这里写个博客来记录一下。 首先二分法的关键是找到上界和下界。同时也要注意边界条件。先来看看普通的暴力方法 这种方法的时间复杂度为O(m+n), 第二种方法我们可以把这题看成寻找第k大的值，这样我们可以递归的去做，每次查 阅读全文