LeetCode4. Median of Two Sorted Arrays---vector实现O(log(m+n)--- findkth
摘要:
这道题目和PAT上的1029是同一题。但是PAT1029用O(m+n)的时间复杂度(题解)就可以,这道题要求是O(log(m+n))。 这道题花费了我一个工作日的时间来思考。因为是log因而一直思考如何进行二分,想着是两个vector分别二分,但一直想不到合适的解法,就是无穷尽的if else 后来 阅读全文
posted @ 2016-12-01 20:38 GyyZyp 阅读(448) 评论(0) 推荐(0) 编辑