![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Divide and Conquer
徐不依
这个作者很懒,什么都没留下…
展开
-
23. Merge k Sorted Lists (Divide and conquer, Linked List) 以及java匿名内部类
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.Example:Input:[ 1->4->5, 1->3->4, 2->6]Output: 1->1->2->3->4-...原创 2019-01-16 17:05:40 · 224 阅读 · 0 评论 -
螺丝螺母匹配问题(快排的变形应用)
题目:给你一堆螺母和螺帽,每个螺母都有一个相对应的螺帽,但是他们之间的对应关系已经打乱。你可以比较螺母和螺帽的大小关系,但是你无法比较螺母和螺母的大小关系,你也无法比较螺帽和螺帽的大小关系。时间复杂度nlogn。1.在nut数组拿一个,可以把bolt数组分为比那个小的,比那个大的,还有一个匹配的3个部分。2.在bolt中小的那堆那一个可以把nut分成比那个小的,比那个大的,还有一个匹配...原创 2019-07-28 11:52:37 · 8554 阅读 · 1 评论