米哈游面试题更新 2026-08-05

给定一个整数数组，允许恰好进行 k 次合并操作（每次选择两个相邻元素合并为一个元素，值为两者之和），请设计算法使得最终数组的字典序尽可能大，并说明算法思路与复杂度。