腾讯笔试 2019 年 9 月 1 日
分类:
算法
小 Q 通过统计宝箱和钥匙的奇偶数，计算最多能打开的宝箱数量；咖啡店经理通过排序顾客属性，最小化不满意度总和；搬运工问题通过二分法寻找最短时间搬完所有箱子。
小 Q 通过统计宝箱和钥匙的奇偶数，计算最多能打开的宝箱数量；咖啡店经理通过排序顾客属性，最小化不满意度总和；搬运工问题通过二分法寻找最短时间搬完所有箱子。
该文章介绍了如何通过分治算法高效合并k个排序链表，利用两两合并的方式将时间复杂度优化为O(nlogk)，并提供了Java实现代码。