面试题库 › Java 后端 › 把 01 数组中所有 1 聚到一起的最少移动次数

把 01 数组中所有 1 聚到一起的最少移动次数

难度 ★★★在 1 场真实面经中被问到 方向:Java 后端考点:数组与字符串

哪些公司问过

华为1

常见岗位:软件开发

答案要点

  1. 先明确移动定义:相邻交换还是任意两元素交换,解法不同
  2. 相邻交换:记 1 的下标 pi,令 qi=pi−i,最少次数为各 qi 到其中位数的距离和
  3. qi 天然非递减,直接取中间元素,时间 O(n)
  4. 任意交换:窗口长为 1 的总数 k,答案为 k 减窗口内 1 的最大数量
  5. 边界:没有 1 或只有一个 1 时答案为 0

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题