2016年11月16日
摘要: 这道题是那种典型的有显而易见的解法, 但是想要达到较优的时间复杂度的话就不是这么好做的题目. 我来说说我自己的思考过程 : 1. 首先最先想到的是 O(m + n) 的解法, 也就是利用归并排序的归并将两个数组合成一个. 2. 然后题目中要求的时间复杂度是 O(log (m + n)), 想到log 阅读全文
posted @ 2016-11-16 02:33 内脏坏了 阅读(398) 评论(0) 推荐(0) 编辑