leetcode刷题07--合并K个排序链表--T23

题目: node 思路一: 暴力法: 每次以两个进行操做,合并完两个后造成的新链表继续与下一个进行合并,直到全部的都合并完.web 不过期间复杂度至关高,指数级 这里不予实现,重点介绍后面两种思路svg 思路二: 排序法: 先将全部的链表节点放到一个vector中,而后总体对vector进行排序(stl的sort排序函数),最后将其连成一个链表;函数 这个较为容易想到,可是借助了stl,有些赖皮.
相关文章
相关标签/搜索