这是一次面试的时候,别人问我的,当时回答的不太好。
题目描述:
即在两个有序链表中查找第k大的元素,相等的元素做一个元素处理。
{1,3,5}, {2,4,6},这是简单的情况,查找第2大的元素则是 2。
{1,3, 3,3, 5},{2,3,3,4,6},稍微复杂,查找第3大元素则是3,第4大元素 则是4.
解答:
其实我们可以借鉴合并有序链表的方法来解决这个问题。
算法实现如下:
这是一次面试的时候,别人问我的,当时回答的不太好。
题目描述:
即在两个有序链表中查找第k大的元素,相等的元素做一个元素处理。
{1,3,5}, {2,4,6},这是简单的情况,查找第2大的元素则是 2。
{1,3, 3,3, 5},{2,3,3,4,6},稍微复杂,查找第3大元素则是3,第4大元素 则是4.
解答:
其实我们可以借鉴合并有序链表的方法来解决这个问题。
算法实现如下: