【链表】【分治】23. 合并K个升序链表（待总结）

分治

 

PrimaryQueue的两种用法

1，元素自定义campareTo()方法

2.从外部加入camparator

 

 

 

类似题目：

14. 最长公共前缀

 

多个数组或链表或字符串之间的比较，可用分治的方法

 

 二分：

 

 

二分查找方向判断

判断每个字符串的长度为 \textit{mid}mid 的前缀是否相同，如果相同则最长公共前缀的长度一定大于或等于 \textit{mid}mid，如果不相同则最长公共前缀的长度一定小于 \textit{mid}mid