摘要：
(海豚实习生笔试题)有两个大小都是k的数组A,B，它们元素的按非递减有序排列，找出这样的k个最小的(ai + bj) ,其中 0<= i,j < k,要求算法的时间复杂度和空间复杂度尽量低。(LeetCode)在两个按非递减有序数组中，寻找中位数，要求时间复杂度O(log(m+n))。 阅读全文
摘要：
题目：输入两个递增排序的链表，合并这两个链表并使新链表中的结点依然是按照递增排序的。链表结点定义如下：1 struct ListNode2 {3 int m_nValue;4 ListNode* m_pNext;5 };思路：利用递归。每一次把具有较小值的结点赋给MergeHead，MergeHead->m_pNext是合并剩下链表所返回的头结点。 1 ListNode* MergeSortedList(ListNode *pHead1, ListNode *pHead2) 2 { 3 if (pHead1 == NULL) 4 { 5 retu... 阅读全文